Cox was born March 19, 1963 in Edmonton, Alberta, to a ballerina Canadian mother and Linguist English father, Cox was educated locally, except for periods when his father's work led the family to postings in Nigeria, Chad and Cameroon. Cox eventually graduated from school in Edmonton Canada and moved to Toronto on his own when he was 17.