Mental health conditions are a significant public health problem globally, responsible for >8 million deaths per year. In addition, they lead to lost productivity, exacerbate physical illness, and are associated with stigma and human rights violations. Uganda, like many low- and middle-income countries, faces a massive treatment gap for mental health conditions, and numerous sociocultural challenges exacerbate the burden of mental health conditions. This study aims to describe the development and formative evaluation of a digital health intervention for improving access to mental health care in Uganda. This qualitative study used user-centered design and design science research principles. Stakeholders, including patients, caregivers, mental health care providers, and implementation experts (N=65), participated in focus group discussions in which we explored participants' experience of mental illness and mental health care, experience with digital interventions, and opinions about a proposed digital mental health service. Data were analyzed using the Consolidated Framework for Implementation Research to derive requirements for the digital solution, which was iteratively cocreated with users and piloted. Several challenges were identified, including a severe shortage of mental health facilities, unmet mental health information needs, heavy burden of caregiving, financial challenges, stigma, and negative beliefs related to mental health. Participants' enthusiasm about digital solutions as a feasible, acceptable, and convenient method for accessing mental health services was also revealed, along with recommendations to make the service user-friendly, affordable, and available 24×7 and to ensure anonymity. A hospital call center service was developed to provide mental health information and advice in 2 languages through interactive voice response and live calls with health care professionals and peer support workers (recovering patients). In the 4 months after launch, 456 calls, from 236 unique numbers, were made to the system, of which 99 (21.7%) calls went to voicemails (out-of-office hours). Of the remaining 357 calls, 80 (22.4%) calls stopped at the interactive voice response, 231 (64.7%) calls were answered by call agents, and 22 (6.2%) calls were not answered. User feedback was positive, with callers appreciating the inclusion of peer support workers who share their recovery journeys. However, some participant recommendations (eg, adding video call options) or individualized needs (eg, prescriptions) could not be accommodated due to resource limitations or technical feasibility. This study demonstrates a systematic and theory-driven approach to developing contextually appropriate digital solutions for improving mental health care in Uganda and similar contexts. The positive reception of the implemented service underscores its potential impact. Future research should address the identified limitations and evaluate clinical outcomes of long-term adoption.