McKay was born and raised in the town of Stellarton, Nova Scotia, where he graduated from Stellarton High School in 1982.
He studied English at St. Francis Xavier University, French at Laval, Creative Writing at the University of British Columbia and Education at Dalhousie.