Staff in the National Health Service (NHS) have been placed under considerable strain during the COVID-19 pandemic; whilst NHS Trusts provide a variety of health and wellbeing support services, there has been little research investigating staff perceptions of these services. Moreover, the research that does exist typically includes only clinical staff, despite a large proportion of patient-facing NHS workers being in non-clinical roles. We interviewed forty-eight clinical and non-clinical healthcare workers from eighteen NHS Trusts in England about their experiences of workplace health and wellbeing support during the pandemic. Reflexive thematic analysis identified that perceived stigma around help-seeking, and staffing shortages due to wider socio-political contexts such as austerity, were barriers to using support services. Visible, caring leadership at all levels (CEO to line managers), peer support, easily accessible services, and clear communication about support offers were enablers. Our evidence suggests Trusts should have active strategies to improve help-seeking. This could involve providing all staff with regular reminders about support options, in a variety of formats (e.g. email, posters, mentioned in meetings), and easily remembered single points of access, delivered by a mix of in-house and externally-provided services, to cater for those more and less concerned about stigma and confidentiality. In addition, managers at all levels should be trained and supported to feel confident to speak about mental health with staff, with formal peer support facilitated by building in time for this during working hours. As others have pointed out, this will require long-term strategic planning to address workforce shortages.