'And the winner is ... ' Who could ever forget then NSW Premier John Fahey's Monaco mega jump for joy at the announcement of Sydney's successful bit for the 2000 Olympics games - what a day - the whole country went wild !

Current NSW Premier Gladys Berejiklian confirmed the news of John Fahey's passing on Saturday morning, saying: "His contribution to the state and nation will leave a lasting legacy.

"He has always been a wonderful role model to generations of Liberals," Ms Berejiklian added.

One of the most notable achievements during his tenure from 1992 to 1995 was his role in the successful bid for Sydney to host the 2000 Olympics.

"Many of us would remember the celebrations that immediately swept the nation after Sydney was announced as the winner — and the image of Mr Fahey jumping for joy at the news," Ms Berejiklian said.

Mr Fahey was in Monte Carlo for the 1993 announcement, standing next to bid chief Rod McGeoch (See video).

When International Olympic Committee president Juan Antonio Samaranch announced Sydney as the winning bid, Mr Fahey leapt out of his chair, turning to hug Mr McGeoch in a scene that transcended sport and politics.

The 20th anniversary of the Sydney Olympics will be marked next week

Mr Fahey is also remembered for an incident during Prince Charles's 1994 Australia Day speech at Darling Harbour.

A man fired two blank shots from a starter pistol at Prince Charles.

Mr Fahey was one of several people who tackled the man, David Kang, as he rushed the stage.

Tributes paid from all sides

Australian Olympic Committee president John Coates said Mr Fahey had made an "immense" contribution to the Australian Olympic movement.

"His drive and commitment was absolutely crucial in Sydney winning the bid to host the Sydney 2000 Olympic Games and Australia owes him an enormous debt of gratitude for that alone," he said.

"John will always be a big part of the Sydney 2000 success story, and as we prepare to celebrate 20 years since those Games began, it is very sad to think he cannot mark that milestone with us."

Nick Greiner, the NSW premier who preceded Mr Fahey, told ABC News his successor got along with people "right across the spectrum".

"[He was] just a very authentic, very humble guy who was a terrific leader because he was able to get on with everyone," he said.

"He really was an unusually broad person in terms of his relationships with society. And that's why he was able to do so many different things well."

Federal Opposition Leader Anthony Albanese said Mr Fahey was a "very decent, humble" Australian.

"He was someone who dealt with you with respect, even though you were on the opposite side of politics," he said.

"He was well-regarded by everyone. I don't think he had an enemy in the national parliament, and that says a lot about his character."

As NSW premier, Mr Fahey introduced the disability services act, the NSW seniors card and appointed the first minister for the status of women.

He was elected state member for Camden in 1984.

In 1996 he moved to the federal House of Representatives after winning the seat of Macarthur, and went on to serve as finance minister in John Howards' government.

He retired from politics in 2001.

Between 2007 and 2013 he was president of the World Anti-Doping Agency.

Ms Berejiklian expressed her condolences to Mr Fahey's wife, Colleen, and their children and grandchildren.

The NSW Government will hold a state memorial service.

Mr Fahey was born in Wellington, New Zealand, and moved to Picton when he was a boy.

He also played rugby league for Canterbury-Bankstown before entering politics.

He received the Companion of the Order of Australia in 2002 for services to the Australian and NSW parliaments.

And The Winner Is ...

'Sydney Wins' - The song ...