Nacido en Lepa, en la entonces colonia de Samoa Occidental, el 14 de abril de 1945, Malielegaoi es economista de profesión.