We describe a case of disseminated Mycobacterium tuberculosis (mTB) with prostatic abscess in a newly diagnosed HIV patient in the United States. The patient is a 34 year-old male who presented with respiratory symptoms and was diagnosed with HIV/AIDS complicated by disseminated mTB infection of the lungs, liver, and prostate. His prostate showed abscess formation on imaging that required drainage however he did not present with any genitourinary complaints. Our literature review revealed that prostatic involvement in mTB in the form of granulomatous prostatitis is uncommon; however, abscess formation is extremely rare and only few such cases have been published. Nearly 50% of the patients with prostatic abscess formation present without symptoms and therefore a high level of suspicion should be maintained; imaging should be performed early and prophylactic antibiotics for non-specific urinary symptoms should be avoided as this may lead to drug resistance of mTB to flouroquinolones.