He was drafted with the 41st selection in the 2000 AFL draft by Richmond, who had received the draft pick by trading Ben Harrison to the Western Bulldogs. Before making his AFL debut, Krakouer played for Richmond's affiliate team the Coburg Tigers in the VFL. He made his debut against Essendon at the MCG in round 7, 2001 and kicked two goals and was Richmond's only multiple goal scorer in the 46-point loss to the Bombers. A small crumbing forward with excellent evasive skills, Krakouer finished 2nd in Richmond's goal kicking in 2003, 3rd in 2004 and 4th in 2005 and 2006. Krakouer was also a good tackler and in 2004 he laid 95 tackles which was the highest at Richmond and 9th overall in the AFL for that season. He, along with his brother Tyrone, was charged with assault causing grievous bodily harm on 24 December 2006 after an incident in Fremantle, Western Australia on 22 December 2006. Krakouer was delisted by the Tigers on 22 October 2007.
Prison and WAFL football
He returned to Western Australia and played in the WAFL for Swan Districts. He was found guilty in June 2008 of assault with intent to cause bodily harm, an offence that carries a maximum penalty of 20 years' jail. He was sentenced to four years' jail with a minimum non-parole period of 16 months. The sentence was later reduced from 48 to 32 months' jail time. Krakouer played for the Wooroloo Prison team, which participated in the Mercantile Football Association. Krakouer was released from prison on parole in August 2009, and signed on to play the 2010 football season for Swan Districts in the WAFL. He performed very well for the Swans, winning the Swan Medal as the fairest and best player at the club and the 2010 Sandover Medal as the fairest and best player in the WAFL. He won the Simpson Medal as the best on ground in the Swans' one-point win against Claremont in the WAFL Grand Final, after amassing 42 disposals and kicking four goals, including the game-winning goal in the 33rd minute of the final quarter. A special analysis of the game showed that Krakouer would have polled 290 Champion Data ranking points in the game, more than any player has polled in an AFL game since the statistical technique was implemented in 2004.
AFL return
On 7 October 2010, Collingwood signed Krakouer. The newly established Gold Coast Suns agreed to pre-list him as one of its ten uncontracted players, and then immediately trade him to Collingwood in exchange for its first round selection in the 2010 AFL Draft. Krakouer was unable to join his new teammates on the club's pre-season training camp in Arizona, as his prior conviction meant he was denied entry to the United States. Krakouer kicked 35 goals in 23 games in his first season with Collingwood and finished 2nd in the Collingwood goal kicking, including three goals in the 2011 Grand Final loss to Geelong. He won the 2011 AFL Mark of the Year, receiving the Alex Jesaulenko Medal and a $10,000 cash prize from Hungry Jack's, for his mark in Round 9 against the Adelaide Crows at Etihad Stadium. Krakouer ruptured his anterior cruciate ligament in a pre-season practice match in February 2012, however he returned to AFL later in the 2012 season for the final home and away match against Essendon and the following week he kicked 4 goals in Collingwood's 38-point loss to the Hawthorn Football Club in the Qualifying Final at the MCG. In early 2012, Krakouer changed his guernsey number to the number three after John McCarthy was delisted. His father, Jim wore this number for most of his career. However, during his rehabilitation from his knee injury he decided to revert to the number 7 he wore successfully in 2011. Krakouer was delisted at the end of the 2013 season. In November 2013, Krakouer signed on to play for West Perth for the next 2 years. However, before the beginning of the 2014 season, Krakouer walked away from the contract with West Perth in favour of an employment opportunity in the mining industry, however the job opportunity didn't eventuate and so Krakouer finished his career off at West Perth playing 4 games. Krakouer's final League career game and goal tally was 227 games and 271 goals which included:
AFL
Richmond: 102 games / 102 goals
Collingwood: 35 games / 50 goals
VFL
Coburg Tigers: 39 games / 57 goals
Collingwood: 14 games / 5 goals
WAFL
Swan Districts: 32 games / 48 goals
West Perth: 4 games / 8 goals
Krakouer also played in five League Grand Finals in his career and averaged 2.40 goals per game which was an excellent return for a small crumbing forward: