Healthcare workers (HCW) play an important role in managing women living with HIV (WLHIV) with gender-based violence (GBV) experience, but little is known about their experience in screening and managing GBV among WLHIV. This study explored the perceptions and experience of the HCWs on screening and managing GBV cases among WLHIV. We performed a descriptive phenomenological qualitative study to elicit the views and experience of HCW on GBV screening and management for WLHIV. The study was conducted in the semi-urban setting in Morogoro Region, Tanzania. Ten in-depth interviews (IDIs) were administered to HCW selected purposefully based on their roles at an HIV care and treatment center. Data were transcribed using patterns matching study aim and then merged into relevant themes for analysis and interpretation. NVIVO software version 12 was used for data coding and analysis. We found that HCW experienced multiple challenges in GBV screening and management, including limited capacity for GBV screening and management; inadequate training on assessment and handling GBV cases, limited resources (time, GBV guidelines and screening tools), inadequate GBV referral and monitoring systems; referral forms for GBV survivors to social support centers and follow-up mechanisms to trace survivors, mental aspects; HCWs' fear of being stressed by listening to women's' GBV traumatic experiences, HCWs' fear of causing problems to the women's families and HCW biased notions on women disclosure of GBV; the believes that women will not report their GBV experiences. We identified context-specific challenges preventing HCW to deliver optimal services of GBV to WLHIV, stressing the necessity to strengthen HCW capacity and resources for GBV services and to integrate psychosocial services into HIV care. Policy and programs should be developed to support GBV screening and management for WLHIV.