Diabetes mellitus (DM) is a metabolic disease that heightens the risks of many vascular complications, including peripheral arterial disease (PAD). Various types of cells, including but not limited to endothelial cells (ECs), vascular smooth muscle cells (VSMCs), and macrophages (MΦs), play crucial roles in the pathogenesis of DM-PAD. Long non-coding RNAs (lncRNAs) are epigenetic regulators that play important roles in cellular function, and their dysregulation in DM can contribute to PAD. This review focuses on the developing field of lncRNAs and their emerging roles in linking DM and PAD. We review the studies investigating the role of lncRNAs in crucial cellular processes contributing to DM-PAD, including those in ECs, VSMCs, and MΦ. By examining the intricate molecular landscape governed by lncRNAs in these relevant cell types, we hope to shed light on the roles of lncRNAs in EC dysfunction, inflammatory responses, and vascular remodeling contributing to DM-PAD. Additionally, we provide an overview of the research approach and methodologies, from identifying disease-relevant lncRNAs to characterizing their molecular and cellular functions in the context of DM-PAD. We also discuss the potential of leveraging lncRNAs in the diagnosis and therapeutics for DM-PAD. Collectively, this review provides a summary of lncRNA-regulated cell functions contributing to DM-PAD and highlights the translational potential of leveraging lncRNA biology to tackle this increasingly prevalent and complex disease.