Use of reproductive health (RH), maternal, newborn and child health (MNCH) services in Uganda is suboptimal. Reasons for this are complex; however, service-delivery factors such as availability, quality, staffing, and supplies, contribute substantially to low uptake. The COVID-19 pandemic threatened to exacerbate existing challenges to delivery and use of high-quality RH and MNCH services. We conducted a mixed methods study, combining secondary analysis of routine electronic health management information system (eHMIS) data with exploratory key informant interviews (KII) to examine changes in health service uptake over the course of the pandemic and to understand service delivery adaptations implemented in response. We analyzed eHMIS data for four services (family planning, facility-based deliveries, antenatal visits, and immunization for children by one year), comparing them across four time periods: pre-COVID-19, partial lockdown, total lockdown and post lockdown. Additionally, KIIs were used to document adaptations made for continuity of health services. Use of services declined substantially during total lockdown; however, rebounded quickly to earlier observed levels, during the post lockdown for all four services, especially for immunization for children by one year. KIIs identified several health services delivery adaptations. At the community level, these included: community outreaches, training some mothers as community liaisons to encourage others to seek health services, and support from local leaders to create call centers to facilitate clients transport during travel restrictions. Health facilities creatively used space to accommodate social distancing and shifted providers' roles. District leadership reassigned health workers to facilities closest to their homes, provided vehicle passes to staff, and ambulances to transport pregnant women in critical need. WhatsApp groups facilitated communication at district level and enabled redistribution of supplies. Ministry of Health produced critical guidelines for continuity of health services. Implementing partners provided and redistributed commodities and personal protective equipment, and provided technical support, training and transport.