En 2005 viajó a la Polinesia Francesa para ser parte de la escuadra del AS Pirae donde jugó hasta 2006.

En 2007 regresó al Strickland Brothers de su país natal para jugar allí hasta 2009.

En dicho año Fa'aiuaso dio el salto al fútbol semiprofesional, siendo fichado por el YoungHeart Manawatu neozelandés.

Pero solamente jugó una temporada en el club de la ASB Premiership y en 2010 pasó al Team Taranaki.

En 2014 volvió a su país para firmar con el Central United.