Nitrogen doped graphene-based dual-atom catalysts (NG-DACs) usually exhibit high reactivity for hydrogen evolution reaction (HER). The experimental design of efficient DACs-based HER catalysts, however, is time-consuming and expensive. In this work, a density functional theory combined with machine learning (DFT-ML) strategy is adopted towards the rapid screening of NG-DACs HER catalyst. The adsorption energies of HER intermediates on NG-DACs obtained by DFT calculations and their elemental features were used for the ML database construction. The prediction performance of three ML algorithms was evaluated, and gradient boosted regression (GBR) is found exhibit the best prediction accuracy. Using the HER energetics on Pt (111) as reference, quick screening of the NG-DACs with high HER activity was achieved, resulting to twenty-four potential catalysts. Further selection and validation of the ML-screened catalysts were performed by the hydrogen adsorption Gibbs free energy analysis. Accordingly, four promising NG-DACs HER catalysts were predicted using the proposed DFT-ML based catalyst prediction framework. The DFT-ML strategy offers an promising approach for the screening of new HER electrocatalysts.