He was also famed for democratic activism, one of the first, alongside the late Prime Minister 'Akilisi Pohiva, to propose political reform.
His body has been flown to New Zealand, where two of his children live.
Mr Tutone began his teaching career in 1958 after leaving Tupou College.
He went on to found The Friendly Islands Teachers' Association, working in primary and secondary schools across Tonga.
