 Solomona was born in Auckland, New Zealand.He attended St. Paul's College, Auckland, a school known for consistently producing the best rugby league team in the national secondary school competition.Solomona started his career in Australia with the Sydney City Roosters making his first grade debut in round 16 of the 1999 NRL season against Melbourne.