Debutó en 1999 defendiendo los colores del Titavi FC.

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.