The Labor veteran passed away in the early hours of Saturday morning at the age of 76.
The Prime Minister led tributes to Graham Richardson, a prominent Labor powerbroker who later became a commentator.
Richardson was a key federal factional leader during the Hawke-Keating era.
The death was confirmed on Sydney talkback station 2GB by broadcaster Ben Fordham on behalf of the family.
He remains a significant figure in Australian politics, remembered for his influence within the Labor Party.
Author's summary: Graham Richardson, influential Labor leader and commentator, has died at 76, prompting widespread tributes recognizing his impact during the Hawke-Keating years.