Creating a sustainable workplace for Navy personnel is vital for their wellbeing and retention. This qualitative study explores the interplay between job and personal demands, resources, and stress self-regulation strategies affecting psychological strain among Navy personnel during deployment. We conducted semi-structured key informant interviews with 25 Navy personnel (68% male) to determine the demands and resources at sea that affect psychological strain. The findings identified that individual differences in coping strategies (e.g., recovery management), abilities (i.e. ability to make social connections), and their mind-set about deployment (e.g., sense of purpose) were perceived to play a role in the experience of strain. Additionally, the presence of supportive peers and leaders was identified as a key resource, whereas external stressors (e.g., family crisis) and social tension onboard, amplified by confined spaces, were commonly reported demands. Our findings also contribute to a growing body of research suggesting a nuanced interaction between individual coping strategies and job design. Formal organizational support was identified as enabling adaptive self-regulation strategies, while the capacity to form and maintain positive relationships helped foster a sense of belonging, countering isolation. Another key contribution was the individual differences in the appraisal of resources offered by the organization and the potential importance of resource appraisal in how effective resources were perceived to be for addressing shipboard demands. We provide recommendations relating to targets for personnel training, interventions, and leadership in terms of communication, supporting day-to-day and equal opportunity for recovery, resource access, maintaining morale, and shaping the evaluation of demands.