Krakouer played 102 games for the Tigers (2001-2007) and 35 for the Magpies (2011-2013), kicking three goals in the Pies' 2011 grand-final loss to Geelong.
His second stint in the AFL came after he was jailed in 2008 for 16 months over a serious assault.
Richmond and Collingwood figures led tributes to Krakouer, who died in Perth on Sunday, with both clubs saying they were "deeply saddened".
Former Tigers chief executive Brendon Gale said Krakouer was "deeply loved" and a "special talent", while he was remembered by ex-teammate Matthew Richardson as "a beautiful man who was loved by all his teammates".
"He always greeted you with a hug and a warm smile," Richardson said.
"He had a great sense of humour and was one of those people you felt really good to be around.... just a ripper person.
"As a player, he was super talented.
"He was the best crumbing forward I played with ... the perfect crumber, and he was a good mark for his size as well.
"When he was on song, he was unbeatable."
Krakouer fell out with Collingwood following the 2021 "Do Better" report into allegations of racism, but made peace with the club the following year.
Former Magpies coach Nathan Buckley described the 2011 mark-of-the-year winner as "a genius" on the field.
"He made the most of his opportunities," Buckley said on SEN.
"He was troubled at times, but what a brilliant footballer. Really calm, quiet teammate who was respectful and went about his business.
"I really enjoyed the years with him, and that's really sad for his family, first and foremost.
"He was just a genius. He was just a player who could do the special things … the hanger he took in 2011 on Marvel (Stadium) was elite.
"He loved the game, found a way to impact and could do things other players couldn't do. He was exceptional."
Krakouer was a star at state-league level, delivering a brilliant 2010 WAFL season that earned him a second chance in the AFL.
He won the Sandover Medal as the WAFL's best player that season and was awarded the Simpson Medal as best afield in Swan Districts' grand-final win over Claremont.
Krakouer tallied 42 disposals and four goals in the decider, kicking the match-winner in the dying seconds of a one-point victory that clinched Swans' first premiership in 20 years.
He kicked 35 goals in 23 games during his 2011 AFL comeback but ruptured an ACL during the following pre-season.
Krakouer returned late in 2012 but was delisted by Collingwood at the end of 2013.
He later worked in football media and co-authored a children's book - My Dad's Gone Away - which addresses the experiences of children with incarcerated parents.
AFL chief executive Andrew Dillon said Krakouer would be remembered for the work he had done to turn his own life around, becoming a leader in addressing school and community groups while building a media career.
"To lose him at such an early age is a tragedy, and we hope there can be some peace for his family in this heart-breaking and difficult time," Dillon said.
Krakouer's father Jim and uncle Phil were stars with Claremont in the WAFL and North Melbourne in the VFL during the 1980s.
11°C