Il est arrivé à Seattle avec ses trois frères et sœurs; leur mère a laissé à Hawaï un mari alcoolique et brutal. Modeste, la famille s'installe dans la banlieue sud de la ville, tout près des usines Boeing.
Vili Fualaau a été au centre d'un scandale qui défraie la chronique aux États-Unis en 1996.
En 1997, Mary Kay Letourneau, une institutrice de 36 ans, mère de famille, a été condamnée à sept ans et demi de prison pour "viol de mineur sur la personne de Vily Fualaau".
La relation entre l'élève et l'enseignante avait débuté à la mi-96, avant qu'elle ne soit découverte par l'époux de Mary.
De leur union, sont nées deux petites filles, Audrey et Georgia. La première en 1997, la deuxième en 1998.
Mariée depuis 2004, Vili et Mary Kay vivent aujourd'hui dans la banlieue de Seattle.