Keloid formation is an undesirable outcome of wound healing and is detrimental to patients' physical and mental health, while the molecular regulators of its pathogenesis, especially non-coding RNAs (ncRNAs), are largely unknown. In this study, we integrated and analyzed RNA-seq and miRNA microarray datasets of skin samples from keloid-prone and healthy normal individuals to detect the dysregulated long ncRNAs (lncRNAs) and miRNAs. We excavated 583 and 104 keloid-specific lncRNAs and miRNAs, respectively. Moreover, the molecular functions of these ln-cRNAs and miRNAs are all related to ossification. Next, we constructed the relationship between lncRNAs and immune cell infiltration, and found the macrophages, NK cells, and dendritic cells were specifically dysregulated in keloid-prone or normal groups during wound healing. We constructed the potential regulatory network between these cell types and 20 dysregulated lncRNAs, suggesting their regulatory function in keloid formation. At last, we constructed the competitive endogenous RNA network and found two hub lncRNAs and five miRNAs, including DLEU1 and SLC25A21-AS1, miR-197-5p, miR-940, miR-6765-5p, miR-711, and miR-4284, which were highly dysregulated during keloid formation. In summary, these results demonstrate that lncRNAs and miRNAs play important roles and form a regulatory network in the pathogenesis, immune infiltration, and development of keloid formation.