BACKGROUND: Quality improvement collaboratives (QIC) are an approach to accelerate the spread and impact of evidence-based interventions across health facilities, which are found to be particularly successful when combined with other interventions such as clinical skills training. We implemented a QIC as part of a quality improvement intervention package designed to improve newborn survival in Kenya and Uganda. We use a multi-method approach to describe how a QIC was used as part of an overall improvement effort and describe specific changes measured and participant perceptions of the QIC. METHODS: We examined QIC-aggregated run charts on three shared indicators related to uptake of evidence-based practices over time and conducted key informant interviews to understand participants perceptions of quality improvement practice. Run charts were evaluated for change from baseline medians. Interviews were analysed using framework analysis. RESULTS: Run charts for all indicators reflected an increase in evidence-based practices across both countries. In Uganda, pre-QIC median gestational age (GA) recording of 44% improved to 86%, while Kangaroo Mother Care (KMC) initiation went from 51% to 96% and appropriate antenatal corticosteroid (ACS) use increased from 17% to 74%. In Kenya, these indicators went from 82% to 96%, 4% to 74% and 4% to 57%, respectively. Qualitative results indicate that participants appreciated the experience of working with data, and the friendly competition of the QIC was motivating. The participants reported integration of the QIC with other interventions of the package as a benefit. CONCLUSIONS: In a QIC that demonstrated increased evidence-based practices, QIC participants point to data use, friendly competition and package integration as the drivers of success, despite challenges common to these settings such as health worker and resource shortages. TRIAL REGISTRATION NUMBER: NCT03112018.