Muagututia ble født på Amerikansk Samoa, men flyttet til Los Angeles i USA da han var 13 år gammel. Han ble Navy SEAL i 1979.