BackgroundCOVID-19 required mental health services to quickly switch from face-to-face service delivery to telehealth (telephone and videoconferencing). This evaluation explored implementation of a telehealth mental health response in a regional public mental health provider.MethodsA mixed methods approach, combining service use data, brief satisfaction surveys, and qualitative interviews/focus groups was undertaken. Number and types of contacts from de-identified mental health service data were compared between April–May 2020 and April–May 2019. Mental health consumers and providers completed brief online satisfaction surveys after videoconferencing sessions. Attitudes and perspectives on the implementation of telehealth were further explored by applying a descriptive qualitative framework to the analysis of interview and focus group data supplied by consumers and providers. Template thematic analysis was used to elucidate key themes relating to the barriers and enablers of telehealth uptake and future implementation recommendations.ResultsTotal contacts decreased by 13% from 2019 to 2020. Face-to-face contacts decreased from 55% of total in 2019 to 24% in 2020. In 2019, 45% of contacts were by telephone, increasing to 70% in 2020. Only four videoconferencing contacts were made in 2019; increasing to 886 in 2020. Consumer surveys (n = 26) rated videoconferencing as good or excellent for technical quality (92%), overall experience (86%), and satisfaction with personal comfort (82%). Provider surveys (n = 88) rated technical quality as good or excellent (68%) and 86% could achieve assessment/treatment goals with videoconferencing. Provider focus groups/interviews (n = 32) identified that videoconferencing was well-suited to some clinical tasks. Consumers interviewed (n = 6) endorsed the ongoing availability of telehealth within a blended approach to service delivery. Both groups reflected on videoconferencing limitations due to infrastructure (laptops, phones, internet access), cumbersome platform and privacy concerns, with many reverting to telephone use.ConclusionsWhile videoconferencing increased, technical and other issues led to telephone being the preferred contact method. Satisfaction surveys indicated improvement opportunities in videoconferencing. Investment in user-friendly platforms, telehealth infrastructure and organisational guidelines are needed for successful integration of videoconferencing in public mental health systems.