The rugby league world is in shock following the death of 49-year-old Green at his Brisbane home on Thursday morning, with a post mortem examination to be conducted.
A star in his own right as a player, Green played 162 games across five different clubs as a halfback, five-eighth and hooker while also playing seven State of Origins for Queensland.
Green also won the 1995 Rothmans Medal as the league's best and fairest player that year.
But he will forever be remembered as the man who helped guide North Queensland to their maiden premiership in 2015.
In total, he was in charge of the Cowboys in 167 games with the 2015 title coming in just his second season as head coach.
He left the club in 2020 and took over as Queensland's State of Origin coach last year.
When he resigned from that job last September, it appeared certain he would resume his days as an NRL coach.
He was linked to Wests Tigers at the end of last season and was expected to take on a role at the Dolphins next year.
Green's death will hit the NRL hard.
Beyond those still at North Queensland, he has coached several players across the game who began their careers in Townsville or played for the Maroons last year.
On Thursday night alone Cameron Munster, Xavier Coates and Viliame Kikau were among those due to take to the field just hours after learning of their former coach's death.
Green was in Sydney only last weekend for the Cronulla ex-players' reunion, a club where he played 95 games before moving north to the Cowboys.
He was also a part of the Sydney Roosters' 2002 premiership-winning squad, before finishing his playing days at Parramatta and Brisbane.
Cowboys Chairman Lewis Ramsay paid tribute to Green's decorated history with the club and his pivotal impact.
"Paul first came to our club as a player in the late 90s and was the club's first Origin representative, but his lasting legacy emanated from his seven-season tenure as head coach of the North Queensland Cowboys," he said.
"Paul's arrival as head coach transformed our club from finals contenders to an immediate premiership force, culminating in the historic 2015 Grand Final victory.
"We will forever remember Paul as one of the greatest contributors in Cowboys history."
Australian Rugby League Commission Chairman Peter V'landys said his thoughts were with Green's family and friends.
"I had the pleasure of sitting on the NRL Competition Committee and found Paul to be a passionate, smart and witty individual. Our condolences go to his family and to his many friends," he said.
The Roosters and Broncos also passed on their condolences to Green's family and said they were deeply saddened to hear of his passing.
"The extended Roosters family are deeply saddened to have lost Paul Green, a Rooster for life. Our thoughts are with his family. A Rooster for life. Forever #Rooster998," the club tweeted.
"We are deeply saddened at the tragic passing of Queenslander and former Bronco, Paul Green," the Broncos tweeted.
"A legend on and off the field gone far too soon."
Green is survived by wife Amanda and children Emerson and Jed.
17°C