(1) Review the prevalence and comorbidity of sleep disorders among United States military personnel and veterans. (2) Describe the status of sleep care services at Veterans Health Administration (VHA) facilities. (3) Characterize the demand for sleep care among veterans and the availability of sleep care across the VHA. (4) Describe the VA TeleSleep Program that was developed to address this demand.PubMed and Medline databases (National Center for Biotechnology Information, United States National Library of Medicine) were searched for terms related to sleep disorders and sleep care in United States military and veteran populations. Information related to the status of sleep care services at VHA facilities was provided by clinical staff members at each location. Additional data were obtained from the VA Corporate Data Warehouse.Among United States military personnel, medical encounters for insomnia increased 372% between 2005-2014; encounters for obstructive sleep apnea (OSA) increased 517% during the same period. The age-adjusted prevalence of sleep disorder diagnoses among veterans increased nearly 6-fold between 2000-2010; the prevalence of OSA more than doubled in this population from 2005-2014.Most VA sleep programs are understaffed for their workload and have lengthy wait times for appointments. The VA Office of Rural Health determined that the dilemma of limited VHA sleep health care availability and accessibility might be solved, at least in part, by implementing a comprehensive telehealth program in VA medical facilities. The VA TeleSleep Program is an expansion of telemedicine services to address this need, especially for veterans in rural or remote regions.