This article is premised on the belief that research on educational leadership should embrace different settings. Accordingly, a Rwandan study is reported informed by three interrelated aims regarding primary school leadership: to understand its historical background from colonial times to 1994 (the genocide year), to understand developments occurring from 1994 to 2014, and to understand perspectives of primary school leaders on their concerns. Data gathering methods comprised interviews, document analysis, and observation. Key outcomes of the study are articulated according to propositions relating to each research aim illuminating the past, present, and future of primary school leadership in Rwanda.