Background/Objectives: Non-alcoholic fatty liver disease (NAFLD) is one of the most common chronic liver conditions globally. This study aimed to assess the long non-coding RNAs (lncRNAs) growth arrest-specific 5 (GAS5), miR-29a-3p, and neurogenic locus notch homolog protein 2 (NOTCH2) as biomarkers in patients with NAFLD and find out if they are related to any clinical factors. Subjects and Methods: Thirty-eight age-matched healthy persons and thirty-eight NAFLD patients were enrolled. Patients were split into the following three groups: non-alcoholic steatohepatitis (NASH) (n = 12), patients with NAFLD-related cirrhosis (n = 8), and patients with NAFLD-related simple steatosis (n = 18). Real-time PCR was utilized to examine the expression. Results: The lncRNA GAS5 and NOTCH2 were higher in NAFLD cases in comparison to controls. On the other hand, microRNA-29a-3p was underexpressed in NAFLD cases in comparison to controls. Regarding NAFLD diagnosis, lncRNA GAS5 was the best single marker with a sensitivity of 100% and a specificity of 94.7% at the cutoff values of ≥1.16-fold change. Regarding different stages of the disease, the highest level of lncRNA GAS5 was in cirrhosis. lncRNA GAS5 expression, among other studied parameters, is still a significant predictor of NAFLD (adjusted odds ratio of 162, C.I. = 5.7–4629) (p = 0.003). LncRNA GAS5 has a positive correlation with NOTCH2 and a negative correlation with miR-29a-3p. LncRNA GAS5, NOTCH2, and RNA-29a-3p were significantly different in NAFLD cases compared to controls. Conclusions: lncRNA GAS5 appears to be the most effective single marker for detecting NAFLD. LncRNA GAS5 expression is a significant independent predictor of NAFLD. LncRNA GAS5 can differentiate different NAFLD stages.