Okalik was born on May 26, 1964, in Pangnirtung, Northwest Territories (now Nunavut), the youngest of ten children born to Auyaluk and Annie Okalik. He was sent to residential school in Frobisher Bay, now Iqaluit, at 15, returning to Pangnirtung after one year. He began a series of temporary jobs and pursuits including time as an apprentice underground at the Nanisivik Mine in northern Baffin Island. In the early 1980s, he became interested in the political development of Inuit communities and began to work for the Tunngavik Federation of Nunavut, the predecessor of Nunavut Tunngavik Incorporated, as a deputy negotiator on the Inuit land claim, the Nunavut Land Claims Agreement. That claim, the largest in Canadian history, was signed in 1993 after decades of negotiations between Canada and the Inuit of Nunavut and would lead to the creation of Nunavut that he was to lead as premier through its first decade.