The tributes painted a picture of a man who believed in discipline and hard work but also someone who danced to his own tune. That's perhaps why Sinatra's song, which followed a rousing haka by King's College students, struck such a chord.
Sir Fred, who captained the All Blacks in all of his 21 games in the black jersey, had humble beginnings in Oamaru, the birthplace of another standout All Black, today's skipper, Richie McCaw.
Sir Colin, who sat alongside Sir Fred during October's tense World Cup final at Eden Park, spoke of a man capable of giving fierce "barrages" to his senior players, but also someone who was generous.
He told a story about feeling like a "fish out of water" after being ordered by Sir Fred to accompany him to a women's fashion parade in Paris. Sir Fred, whose background in the sewing industry and straight-to-the-point nature earned him the nickname "The Needle", later bought Meads a dress to give to his wife, Verna.
"He must go down as the best coach that world rugby ever had," Sir Colin said.
Among the other mourners were New Zealand rugby boss Steve Tew and former All Blacks Bryan Williams, Waka Nathan, Ian Kirkpatrick and Wayne Shelford.
Also there were Internal Affairs Minister Chris Tremain, son of the late All Black great Kel Tremain, and Labour MP Phil Twyford.
Sir Brian said the funeral was highly appropriate. "It was respectful ... Everyone was there for a reason. They knew what he had done for New Zealand as a soldier, as a captain of the All Blacks, as a coach of Auckland and the All Blacks, and he was just a generally good man."
On the coffin lay a wreath of red roses, a silver fern and an original All Blacks cap.