Iaukea came to Don Owen's Pacific Northwest territory, commonly known as Portland Wrestling in 1961, wrestling under the moniker Prince Kuhio.[5] Teaming with Haru Sasaki, the two would capture the NWA Pacific Northwest Tag Titles on January 19, 1962, holding them for two months. A year later, while traveling between Oregon and the Hawaiian Islands, King Curtis would capture the NWA Pacific Northwest Heavyweight Title on September 5, 1963,[6]
In Australia, King Curtis was a part of the facetag team known as the People's Army with Mark Lewin and Spiros Arion.[7]

His first sojourns to Australia were in the 1964–1965 season, where he was a Heel. He was teamed with Skull Murphy. King Curtis initially wrestled as Curtis Iaukea in his first run in Australia. The King Curtis tag was the one that stuck as he feuded against Mark Lewin. After becoming a fan favorite in the seventies, King Curtis feuded against Tiger Jeet Singh and the Tojo brothers from Japan." King Curtis was also a member of an alliance known as "The People's Army."

After retiring in the mid-1980s, he turned to managing. In ICW, known as King Curtis, he managed Kevin Sullivan and Mark Lewin, taking on the gimmick of a crazed cult leader. His faction feuded with Joe Savoldi and Austin Idol. Curtis Iaukea re-appeared briefly in the WWF promotion as the Wizard, a manager and mouthpiece for Kamala and Sika. He also appeared briefly in WCW as 'The Master' of the Dungeon of Doom stable in the mid-90s.