Paramore was born in Samoa, and raised in New Zealand, playing his rugby in that country until 1995.
In 1996, he left for the UK to take up a professional rugby league contract with Castleford Tigers.
However, after one season, he moved to Bedford Blues professional rugby union side, helping them achieve promotion to the premiership in 1998.
During his career, Paramore won 29 caps for the Samoa national rugby union team, taking part in three World Cup campaigns.
He is now a coach at Totton College Rugby academy alongside Budge Pountney.