Troy Bodie begann seine Karriere als Eishockeyspieler bei den Kelowna Rockets, für die er von 2002 bis 2006 in der Western Hockey League aktiv war. In dieser Zeit wurde er im NHL Entry Draft 2003 in der neunten Runde als insgesamt 278. Spieler von den Edmonton Oilers ausgewählt, für die er jedoch nie spielte. In der &lt;a href="AHL%202006/07"&gt;Saison 2006/07&lt;/a&gt; stand der Angreifer für Edmontons Farmteam aus der American Hockey League, die Hamilton Bulldogs, sowie für die Stockton Thunder aus der ECHL auf dem Eis. In der folgenden Spielzeit spielte Bodie für Edmondtons neues Farmteam, dem AHL-Klub Springfield Falcons.