Tama Tonga had a storied career in New Japan Pro-Wrestling before he signed with WWE.