Objective: This paper describes the implementation of training in trauma-informed care (TIC) across a mental health rehabilitation service. Method: A mixed-methods approach was applied incorporating baseline measures of staff attitudes toward TIC, quantitative description of staff training participation, and semi-structured interviews of Team Leaders' views on the implementation of TIC. Results: Fifty-five of 123 staff responded to the Organizational Change Readiness Assessment (OCRA) survey (44.7%). Training completion varied considerably between the eight rehabilitation teams (4.8–78%). Analysis of the Team Leader interviews identified four broad themes: The need to respect the person's life journey including the risk of re-traumatization; the importance of considering the context of implementing TIC training; TIC being an essential part of mental health care; and staff may also have trauma histories. Conclusions: Staff working in mental health rehabilitation are supportive of the need for TIC. The variable training uptake did not reflect the staff comments about the importance of TIC. The burden of adjusting mental health care delivery to COVID-19 restrictions was reported as a major influence on the uptake of training. Systematically implementing training in TIC is required but needs to be complemented by a structured organizational approach to aid embedding this approach into daily mental healthcare delivery.