Toeava was born in Samoa but moved to New Zealand in 1994 to live with his grandmother. He attended De La Salle College, Mangere East, he played alongside Taniela Moa in the school's First XV rugby team. He represented New Zealand U-19 where he was named the IRB's Under-19 2005 player of the year. He played at second-five for New Zealand Under 19. Other early career highlights include playing second five for the Championship-winning Auckland Marist Under 21 side, coached by Peter Tubberty.