Heid begann seine Karriere 1998 in der kanadischen Juniorenliga British Columbia Junior Hockey League bei den Kamloops Buckaroos und wechselte, nachdem er dort in 58 Spielen 60 Scorerpunkte erzielt hatte, zum Ende der Spielzeit 1998/99 in die kanadische Juniorenliga WHL, wo er einen Vertrag bei den Spokane Chiefs unterschrieb. Nachdem sich der Linksschütze kontinuierlich verbessern konnte, wurden einige NHL-Scouts auf ihn aufmerksam, sodass er während des NHL Entry Draft 2001 in der dritten Runde an insgesamt 74. Position von den Minnesota Wild ausgewählt wurde. Der Verteidiger verblieb jedoch zunächst bis 2003 bei den Spokane Chiefs und wechselte im Sommer 2003 in die American Hockey League zu den Houston Aeros, dem Farmteam der Minnesota Wild.