The literature on Australia’s Stolen Generations and genocide has focused on the twentieth century but forcible child removal was integral to colonization from its beginning in in 1788. This historical analysis chronicles the abuse and deaths of stolen children at colonists’ hands during the nineteenth century through the rubric of the United Nations Convention on Genocide in 1948. This is a history of private kidnapping along spreading frontiers, sanctioned by colonial authorities, and government projects for “Christianizing and civilizing” the children in isolated missions. Both reasons for removing children provided labor for colonists and cleared Aboriginal families from their lands. Despite critics in Britain and the colonies and opposition from Aboriginal families these practices continued into the twentieth century and contributed to the foundations of the modern “Stolen Generations”. The Australian Federal Constitution (1901) left Aboriginal people under the control of state governments. New laws extinguishing citizenship and economic independence increased family poverty and vulnerability of all Aboriginal people, including those of ‘mixed’ descent. Forcible removals to draconian institutions and menial labor for life became normalized for many children until the mid-twentieth century. The enormity of these crimes committed against Aboriginal children and their kin prompts the question, what restorative effects the Genocide Convention might offer their descendants? This chapter traces this history, focusing on the colonies of New South Wales, Van Diemen's Land (Tasmania), Queensland, Victoria and Western Australia.