 Hesjedal was born in Victoria, British Columbia.His great-grandparents were Norwegian immigrants from Beiarn in Nordland and the Hesjedal Farm in Stamnes in Vaksdal.Both his parents worked for the Capital Regional District in Victoria.