Between 1849 and 1930, government-assisted schooling in what is now British Columbia supported the development of a capitalist settler society. Lessons in Legitimacy examines state schooling for Indigenous and non-Indigenous peoples – public schools, Indian Day Schools, and Indian Residential Schools – in one analytical frame. Schooling for Indigenous and non-Indigenous children and youth functioned in distinct yet complementary ways, teaching students lessons in legitimacy that normalized settler capitalism and the making of British Columbia. Church and state officials administered different school systems that trained Indigenous and non-Indigenous peoples to take up and accept unequal roles in the emerging social order. Combining insights from history, Indigenous studies, historical materialism, and political economy, this important study reveals how an understanding of the historical uses of schooling can inform contemporary discussions about the role of education in reconciliation and improving Indigenous–settler relations.