McLeod spillede hele sin karriere i sin hjemby for Kelowna Rockets. Han blev udvalgt i anden runde, 53. i alt, i
2001 af Columbus Blue Jackets. Efter at have underskrevet en kontrakt med Blue Jackets, blev han sendt til de mindreårige for at udvikle sit spil i American Hockey League, men fik aldrig en tilbagekaldelse, før han blev handlet til Phoenix Coyotes.