To investigate phenotypes of comorbidity before and after an epilepsy diagnosis in a national cohort of post-9/11 Service Members and Veterans and explore phenotypic associations with mortality. Among a longitudinal cohort of Service Members and Veterans receiving care in the Veterans Health Administration (VHA) from 2002 to 2018, annual diagnoses for 26 conditions associated with epilepsy were collected over 5 years, ranging from 2 years prior to 2 years after the year of first epilepsy diagnosis. Latent class analysis (LCA) was used to identify probabilistic comorbidity phenotypes with distinct health trajectories. Descriptive statistics were used to describe the characteristics of each phenotype. Fine and Gray cause-specific survival models were used to measure mortality outcomes for each phenotype up to 2021. Six distinct phenotypes were identified: (1) relatively healthy, (2) post-traumatic stress disorder, (3) anxiety and depression, (4) chronic disease, (5) bipolar/substance use disorder, and (6) polytrauma. Accidents were the most common cause of death overall, followed by suicide/mental health and cancer, respectively. Each phenotype exhibited unique associations with mortality and cause of death, highlighting the differential impact of comorbidity patterns on patient outcomes. By delineating clinically meaningful epilepsy comorbidity phenotypes, this study offers a framework for clinicians to tailor interventions. Moreover, these data support systems of care that facilitate treatment of epilepsy and comorbidities within an interdisciplinary health team that allows continuity of care. Targeting treatment toward patients with epilepsy who present with specific heightened risks could help mitigate adverse outcomes and enhance overall patient care.