A 26-year-old man with pharyngitis and recent negative rapid strep test results presented with fevers, rigors, and body aches and was found to have acute rhabdomyolysis. A diagnostic workup included tests for group A streptococcal pharyngitis, infectious mononucleosis, syphilis, and human immunodeficiency virus (HIV) infection. Test results were positive for syphilis and acute HIV infection. Rhabdomyolysis caused by acute HIV infection has been previously reported. However, our case found the patient to also be co-infected with other sexually transmitted infections. This case highlights the need to have a high index of suspicion for HIV infection in patients presenting with rhabdomyolysis without any apparent cause and the need to screen for other sexually transmitted infections in those patients.