Fatu began his wrestling career in 1985, working for Gino Brito and Dino Bravo’s Lutte Internationale promotion in Montreal as Prince Alofa, a high-flying babyface. He often teamed with the territory's top faces. He and his cousin Samula Anoaʻi signed with the World Wrestling Council in Puerto Rico and became The Samoan Swat Team (Samu & Fatu). They used the "Samoan savage" gimmick their relatives, The Wild Samoans successfully used by working barefoot, never publicly speaking English, and no-selling attacks to the head. They became the new WWC Caribbean Tag Team Champions (after a long vacancy) on November 7, 1987, in Guaynabo, Puerto Rico after defeating Invader I and Invader III. They held the title for just over a month before dropping it to Mark and Chris Youngblood before leaving the promotion.