He played for 12 clubs during a 16-year career that took him around the world.
After coming through the youth ranks at Parkhead, Miller helped the Celtic win the Scottish title in 2004.
He moved south to Old Trafford on a free transfer, making 22 appearances under Sir Alex Ferguson in two seasons - which included a spell on loan at Leeds United - before joining Sunderland in 2006.
"Everyone at Leeds United are deeply saddened to hear of the passing of former #LUFC midfielder Liam Miller. Our thoughts are with his family and friends," Leeds wrote on Twitter.
Leeds added a video of Miller scoring the winner in a dramatic 4-3 victory over Southampton in 2005.
Miller was part of the Black Cats' squad that won promotion to the Premier League in 2007.
Sunderland tweeted their condolences and a video of Miller in action in a 2007 match against Derby, where he scored a late winner.
"We are saddened to hear this evening that former #SAFC midfielder Liam Miller has passed away. Our thoughts are with his family and friends at this time," the Championship club wrote on Twitter.
Miller was on the move again in 2009, this time to QPR with a short spell at Loftus Road followed by a two-year stint at Hibernian before his Australian experience.
"We are incredibly saddened to hear of the passing of former Hibernian midfielder Liam Miller. Our thoughts are with his family and friends at this time," Hibernian wrote on Twitter.
-AAP
To get the day's top sports stories in your inbox, sign up to our newsletter here