Herein we provide a literature synthesis pertaining to the state of Aboriginal early childhood education in Canada. We identify key features of quality Aboriginal early childhood programs. The background and significance of early childhood education for Aboriginal peoples is explicated. Cultural compatibility theory is employed as the philosophical basis to conceptualize quality Aboriginal early childhood education. Based on this theoretical premise, we suggest Aboriginal early childhood programs should incorporate Aboriginal pedagogy, be infused with Aboriginal language and culture, be adequately staffed by qualified Aboriginal educators, be structured to empower Aboriginal communities and incorporate full-day kindergarten. Prominent Aboriginal early childhood programs are featured within the article.