Diabetes mellitus (DM) is a significant risk factor for peripheral arterial disease (PAD), and PAD is an independent predictor of cardiovascular disorders (CVDs). Growing evidence suggests that long non-coding RNAs (lncRNAs) significantly contribute to disease development and underlying complications, particularly affecting smooth muscle cells (SMCs). So far, no study has focused on transcriptome analysis of lncRNAs in PAD patients with and without DM. Tissue samples were obtained from our Vascular Biobank. Due to the sample’s heterogeneity, expression analysis of lncRNAs in whole tissue detected only ACTA2-AS1 with a 4.9-fold increase in PAD patients with DM. In contrast, transcriptomics of SMCs revealed 28 lncRNAs significantly differentially expressed between PAD with and without DM (FDR < 0.1). Sixteen lncRNAs were of unknown function, six were described in cancer, one connected with macrophages polarisation, and four were associated with CVDs, mainly with SMC function and phenotypic switch (NEAT1, MIR100HG, HIF1A-AS3, and MRI29B2CHG). The enrichment analysis detected additional lncRNAs H19, CARMN, FTX, and MEG3 linked with DM. Our study revealed several lncRNAs in diabetic PAD patients associated with the physiological function of SMCs. These lncRNAs might serve as potential therapeutic targets to improve the function of SMCs within the diseased tissue and, thus, the clinical outcome.