Commonly referred to as Josh, he spent several years in Welsh rugby, playing for Ebbw Vale RFC before joining Bridgend RFC in 2000. He was a member of the Bridgend team which won the final Welsh Premier Division before the restructuring of Welsh rugby in 2003.
After this restructuring, Taumololo played for Harlequins for a year, and following their relegation, moved to Sale Sharks before returning to play in the now semi-professional Welsh Premier Division with Neath RFC.
He signed for Bristol from Neath in the Summer of 2006 on a one-year contract but was renewed after assured performances.