A machine learning and bioinformatics approach was used to identify non-invasive miRNA biomarkers for early detection of non-small cell lung cancer (NSCLC). 13 miRNAs were found to be consistently underexpressed in NSCLC tissue, blood and serum across 4 datasets. Kaplan-Meier analysis showed 6 miRNAs had prognostic power. A random forest model identified a 3-miRNA panel (miR-320e, miR-103a, miR-526b) that detected NSCLC with 91.5% accuracy. These miRNAs were also prognostic for lung adenocarcinoma survival. An online tool called BiomarkerGenie was created to automate biomarker selection from omics data.