A Manurewa Marlins junior, Heremaia started his career in 2001 playing for the Hibiscus Coast Raiders in the Bartercard Cup whilst on a New Zealand Warriors development contract. He failed to get picked up by the Warriors.
In 2004 Heremaia moved to Australia to play in the NSWRL Premier League...