Despite the wealth of evidence that early learning opportunities are crucial for young children in crisis, little evidence shows a commensurate commitment to early childhood development (ECD) provision in refugee and humanitarian programming. The Kyaka II refugee settlement in Uganda is a case in point. Home to over 125,000 Congolese refugees, Kyaka II settlement has quadrupled in size over the past three years and is now populated well beyond its intended capacity. Close to the border of the Democratic Republic of Congo (DRC), this settlement received approximately 3,500 new Congolese arrivals each month in the pre-pandemic era; numbers are sure to rise again when the borders reopen. Typically, over 65% of the arrivals are children, many of whom have suffered extreme trauma after witnessing the brutality of war and displacement. They face serious child protection risks and have few safe places to go during the day. While a number of NGOs are providing primary education, ECD provision remains limited. Bringing education to children living in refugee camps and other challenging circumstances requires sustainable education solutions. This article discusses several important ways Children on the Edge made sustainable education a reality in the Kyaka II settlement.