The All Black pair delivered a message on team leadership to their audience of 110 young people and about 50 others.
An All Black since 2002, Mealamu gave pupils an insight into the All Blacks' style of leadership, explaining how two sets of leadership groups had been established - on field and off field.
As a member of the off-field leadership group, he said his style of leadership was to lead by example in his behaviour.
Henry said he was enjoying his return to Dunedin where he had played rugby for the original Union club in the late 1960s before its amalgamation with Alhambra in 1986.
Henry, a former student of the University of Otago, graduated with a diploma in physical education in 1969.
Taieri College rugby player Brett Mclean, who attended in a wheelchair after breaking his leg last month during a game against Kavanagh College, said he had enjoyed the breakfast.
"It was good; interesting."
The All Black pair were guests of the Otago Secondary Schools Sports Association.
Chief executive Des Smith said all 23 secondary schools throughout Otago, Central Otago and North Otago had sent representatives to the breakfast.
"In terms of the effort they made, it was testimony to the way young people view the All Blacks."
Smith thanked Henry and Mealamu for their encouraging words.
"We had two excellent speakers this morning, which made it a wonderful occasion for all who attended." - Justis Kamu