There is growing evidence supporting the use of lay health workers (LHWs) to address the treatment gap for common mental disorders (CMD) through task-shifting. This study looks at the experience of LHWs delivering a problem solving therapy (PST) intervention for CMD for people living with HIV (PLWH) in a primary health care setting. Semi-structured interviews of LHWs (n = 7) and PLWH (10) who received PST were carried out using thematic content analysis. Over a 4 year period LHWs developed indigenous concepts of PST which were: Opening the mind (Kuvhura pfungwa), uplifting (kusimudzira), strengthening and strengthening further (kusimbisa and kusimbisisa) respectively. Using terms locally conceived through knowledge sharing amongst LHWs made it acceptable to deliver PST as part of their daily work. Indigenous terms conceived and developed by LWHs to describe components and processes of PST contribute to the therapy's acceptability and continued use in primary care facilities.