From Perth, Western Australia, Fletcher was recruited by West Coast in the 1998 Rookie Draft, and made his debut for the club in 1999.

Fletcher played in West Coast's 2006 premiership victory over Sydney, and retired at the end of the 2009 season after a total of 179 games for the club.

In 2003, Fletcher was selected to play for Australia in the International Rules series against Ireland, and in 2004 he was named to the interchange bench of his first All-Australian team.

Fletcher is also remembered for running into a fence while practicing a training drill blindfolded in 2005, an initiative by coach John Worsfold.

[4] During West Coast's 2006 end of year holiday in Las Vegas, Fletcher had overdosed on drugs and had a brush with death after reportedly choking on his own vomit.