Training is an important part of modern European healthcare services and is often cited as a way to improve care quality. To date, various training methods have been used to impart skills relevant to psychological practice in a variety of mental health professionals. However, patient outcomes are rarely used in evaluating the effectiveness of the different training methods used, making it difficult to assess true utility. In the present review, we consider methods of training that can effectively impact trainee and patient outcomes. To do so, PubMed, PsycNET, Scopus, CENTRAL and ERIC were searched for studies on training of healthcare staff in psychological practice approaches. In total, 24 studies were identified (16 quantitative and 8 qualitative). For the most part, group, individual, and web-based training was used. A variety of health professionals were trained in skills including ‘communication’, ‘diagnosis’, and ‘referral’ to name but a few. In the majority of studies staff skill level improved. These findings hold implications for the design, implementation, and evaluation of training for mental healthcare staff.