Veterans with mental health and substance use conditions have poor employment outcomes and would likely benefit from integrated career, mental health, and substance use related interventions. However, vocational psychology has overlooked this vulnerable population, and vocational interventions are often relegated as less important than other psychotherapeutic interventions that target substance use or symptom reduction. Drawing upon Social Cognitive Career Theory and Psychology of Working Theory, this qualitative study examined how external and internal factors influenced the vocational trajectories of eight veterans with mental health and substance use conditions. Additionally, this study examined participants’ perspective on the usefulness of improving career outcomes in supporting their lives and recoveries. Using Consensual Qualitative Research methodology, this study uncovered how personal, environmental, relational, mental health, and substance use factors impacted the vocational trajectories of veterans living with mental health and substance use conditions. Findings also highlight that veterans want fulfilling employment and more clarity in their vocational lives to support their mental well-being and prevent substance use. Implications for vocational psychology theory and integrative practice are discussed.