Edward would train alongside his cousin, Matt Anoa’i (popularly known as WWE’s Rosey), at the Wild Samoan professional wrestling school. He would first debut in World Xtreme Wrestling.
In 1999, Fatu would debut in Japan’s Frontier Martial-Arts Wrestling. His first match would be at the FMW Round Robin Tag League 1999 event in a six-man tag team contest.