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 AFL comeback came after he was jailed in 2008 for 16 months over a serious assault.
Former Collingwood coach Nathan Buckley described 2011 mark-of-the-year winner Krakouer 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 fell out with Collingwood following the 2021 "Do Better" report into allegations of racism, but made peace with the club the following year.
He was remembered by former Richmond teammate Matthew Richardson as "a beautiful man who was loved by all his teammates".
Ex-Tigers chief executive Brendon Gale said Krakouer was "deeply loved" and a "special talent".
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.
Krakouer's father Jim and uncle Phil were stars with Claremont in the WAFL and North Melbourne in the VFL during the 1980s.