Significant changes in the seafaring industry have increased occupational demands at sea, challenging the psychosocial well-being of seafarers. The primary aim of this study was to explore perceptions and experiences of well-being, resilience and stress amongst a sample of merchant seafarers and superintendents. Exploring perceptions of well-being, resilience and stress amongst this sample is required to inform organisational policies in the interest of improving working and living conditions for maritime workers. Semi-structured interviews (n = 11) and one focus group (n = 13) were conducted with superintendents, officers and ratings/crew of a large shipping company to explore their perceptions of well-being, resilience and stress. Analysis was conducted using descriptive and interpretive qualitative methods. Findings were interwoven by two critical themes. The first, recent changes, was expressed by participants in relation to fewer opportunities to relieve stress in recent years due to reduced socialisation and shore leave. The second, organisational justice, was indicated by participants regarding the importance of a just work environment. Although depression and other forms of psychosocial distress may be experienced individually, their causes are multifaceted and cannot be addressed only at the level of individual functioning. We must address causes of perceived injustice at the organisational and industry levels, alongside supporting the capacity of individuals to cope with challenging situations. A working environment that is experienced as supportive and just is therefore crucial for individually focused psychosocial interventions to be optimally applied.