Hearing loss is common among Veterans, and extensive hearing care resources are prioritized within the Veterans Administration (VA). Severe hearing loss poses unique communication challenges with speech understanding that may not be overcome with amplification. We analyzed data from the VA Audiometric Repository between 2005 and 2017 and the relationship between hearing loss severity with speech recognition scores. We hypothesized that a significant subset of Veterans with severe or worse hearing loss would have poor unaided speech perception outcomes even with adequate audibility. Sociodemographic characteristics and comorbidities were compiled using electronic medical records as was self-report measures of hearing disability. We identified a cohort of 137,500 unique Veterans with 232,789 audiograms demonstrating bilateral severe or worse hearing loss (four-frequency PTA > 70 dB HL). The median (IQR; range) age of Veterans at their first audiogram with severe or worse hearing loss was 81 years (74 to 87; 21-90+), and a majority were male (136,087 [99%]) and non-Hispanic white (107,798 [78.4%]). Among those with bilateral severe or worse hearing loss, 41,901 (30.5%) also had poor speech recognition scores (<50% words), with greater hearing loss severity correlating with worse speech perception. We observed variability in speech perception abilities in those with moderate-severe and greater levels of hearing loss who may derive limited benefit from amplification. Veterans with communication challenges may warrant alternative approaches and treatment strategies such as cochlear implants to support communication needs.