A major revelation of genome-scale biological studies in the post-genomic era has been that two-thirds of human genes do not encode proteins. The majority of non-coding RNA transcripts in humans are long non-coding RNA (lncRNA) molecules, non-protein-coding regulatory transcripts with sizes greater than 500 nucleotides. LncRNAs are involved in nearly every aspect of cellular physiology, playing fundamental regulatory roles both in normal cells and in disease. As result, they are functionally linked to multiple human diseases, from cancer to autoimmune, inflammatory, and neurological disorders. Numerous human conditions and diseases stem from gene-environment interactions; in this regard, a wealth of reports demonstrate that the intake of specific and essential nutrients, including vitamins, shapes our transcriptome, with corresponding impacts on health. Vitamins command a vast array of biological activities, acting as coenzymes, antioxidants, hormones, and regulating cellular proliferation and coagulation. Emerging evidence suggests that vitamins and lncRNAs are interconnected through several regulatory axes. This type of interaction is expected, since lncRNA has been implicated in sensing the environment in eukaryotes, conceptually similar to riboswitches and other RNAs that act as molecular sensors in prokaryotes. In this review, we summarize the peer-reviewed literature to date that has reported specific functional linkages between vitamins and lncRNAs, with an emphasis on mammalian models and humans, while providing a brief overview of the source, metabolism, and function of the vitamins most frequently investigated within the context of lncRNA molecular mechanisms, and discussing the published research findings that document specific connections between vitamins and lncRNAs.