We provide a review of the medical care provided to human immunodeficiency virus (HIV)-positive service members in the U.S. Navy and Marine Corps. An overview of the history of HIV and its impact on the U.S. Navy is presented. We also explain the policies of mandatory HIV testing within the U.S. Navy and the evaluation process for those found to have HIV infection. We specifically describe the multidisciplinary HIV medical care provided at Naval Medical Center San Diego, which is one of three HIV specialty clinics within the U.S. Navy.