McLeod played his entire major junior hockey career in his hometown for the Kelowna Rockets. He was drafted in the second round, 53rd overall, in 2001 by the Columbus Blue Jackets. Upon signing an entry-level contract with the Blue Jackets, he was sent to the minors to develop his play in the American Hockey League however never received a recall before he was traded to the Phoenix Coyotes.