There is limited data on Human Immunodeficiency Virus Pre-exposure Prophylaxis (PrEP) use and persistence in the military. Despite universal access to care, there is concern that PrEP persistence may be lower in military populations due to logistical challenges and perceived stigma. This study evaluated the persistence rates as well as reasons for PrEP discontinuation in a military cohort. This study evaluated all active-duty service members who received PrEP between 2020 and 2022 at a large military infectious diseases clinic. All charts were examined to determine patient characteristics. Patients who discontinued PrEP were contacted to determine the reason for discontinuation and invited to restart PrEP. In total, 112 service members received PrEP during the study period. The cohort was predominantly male (99%) with a median age 30 [IQR: 26-34] and a median of 2 years [IQR: 0-3] receiving PrEP. The most common indication was multiple sexual partners with less than 100% condom use (88%). At the end of the study, most (79%) patients were still receiving PrEP including 33 (37%) at other facilities. Of the twenty-four service members who were no longer receiving PrEP, 18 (75%), were able to be contacted. No patients contacted were interested in restarting PrEP. In this cohort with universal access to care, PrEP persistence rates were greater than seen in other populations. While the most common reason for discontinuation was changes in sexual behavior, systemic factors still contributed to PrEP discontinuation. Future studies should elucidate the challenges to PrEP care in the military.