Coronary heart disease (CHD) is a global health concern with high morbidity and mortality rates. This study aimed to identify the possible long non-coding RNA (lncRNA) biomarkers of CHD. The lncRNA- and mRNA-related data of patients with CHD were downloaded from the Gene Expression Omnibus database (GSE113079). The limma package was used to identify differentially expressed lncRNAs and mRNAs (DElncRNAs and DEmRNAs, respectively). Then, miRcode, TargetScan, miRDB, and miRTarBase databases were used to form the competing endogenous RNA (ceRNA) network. Furthermore, SPSS Modeler 18.0 was used to construct a logistic stepwise regression prediction model for CHD diagnosis based on DElncRNAs. Of the microarray data, 70% was used as a training set and 30% as a test set. Moreover, a validation cohort including 30 patients with CHD and 30 healthy controls was used to verify the hub lncRNA expression through real-time reverse transcription-quantitative PCR (RT-qPCR). A total of 185 DElncRNAs (114 upregulated and 71 downregulated) and 382 DEmRNAs (162 upregulated and 220 downregulated) between CHD and healthy controls were identified from the microarray data. Furthermore, through bioinformatics prediction, a 38 lncRNA-21miRNA-40 mRNA ceRNA network was constructed. Next, by constructing a logistic stepwise regression prediction model for 38 DElncRNAs, we screened two hub lncRNAs AC010082.1 and AC011443.1 (p < 0.05). The sensitivity, specificity, and area under the curve were 98.41%, 100%, and 0.995, respectively, for the training set and 93.33%, 91.67%, and 0.983, respectively, for the test set. We further verified the significant upregulation of AC010082.1 (p < 0.01) and AC011443.1 (p < 0.05) in patients with CHD using RT-qPCR in the validation cohort. Our results suggest that lncRNA AC010082.1 and AC011443.1 are potential biomarkers of CHD. Their pathological mechanism in CHD requires further validation.