Background: The COVID-19 pandemic has been associated with various complications and has altered patterns of disease presentation. COVID-19 is known to affect the immune system. We report a case of disseminated tuberculosis (TB) in a previously non-immunocompromised patient with a history of COVID-19 infection. Case Presentation: A 25-year-old woman with a history of mild COVID-19 infection three months earlier developed progressive back pain followed by worsening headache. She was eventually admitted with decreased level of consciousness, delirium, and focal neurological deficits. Further evaluation confirmed disseminated tuberculosis, including miliary pulmonary TB, TB meningitis, and TB spondylodiscitis. The patient showed gradual clinical and neurological improvement following anti-tuberculosis therapy. Conclusions: This case suggests a possible association between COVID-19 infection and subsequent development of disseminated tuberculosis, even in immunocompetent individuals.