[2] Solomona attended Mt Albert Grammar School, and played rugby league for the Richmond Rovers club.
[3][4] Between 2005 and 2006 Solomona spent time in Townsville, as part of the North Queensland Cowboys development squad.
[4] After signing for the Warriors he played for the Auckland Lions in the NSWRL Premier League where he scored 15 tries in 21 matches in the 2007 season.
In Round 16 he made his National Rugby League debut on 29 June 2008 against the Wests Tigers at Leichhardt Oval.
[12] In 2008 he was named in the Samoa training squad for the 2008 Rugby League World Cup but did not make the final 24-man team.