Gaston grew up in Winnipeg, Manitoba, Toronto, Ontario, and North Vancouver, British Columbia. His story collection Mount Appetite (2002) was nominated for the 2002 Giller Prize and the Ethel Wilson Fiction Prize. Gaston received a second Ethel Wilson Fiction Prize nomination for his novel Sointula (2004). He was the recipient of the inaugural Timothy Findley Award in 2003.