After brief stints in Japan and other American independent promotions Wright was brought in to World Wrestling Federation (WWF) at the suggestion of his friend The Undertaker. He wrestled briefly at house shows as Sir Charles, a play on both his real name and the nickname of National Basketball Association player Charles Barkley. The character was hardly used and wasn't able to be developed, and even when talking about it later Wright only remembers wearing robes he purchased from another wrestler to the ring.
In January 1992, he was repackaged as Papa Shango, a voodoo practitioner patterned on the character Baron Samedi from the Bond film Live and Let Die. The character carried a skull to the ring billowing smoke and could control arena lights, allowing for strange goings on in the ring, and later could "cast spells" to cause opponents pain and to make them vomit from afar. Papa Shango was thrust into the spotlight almost immediately, running in on the Hulk Hogan vs. Sid Justice main event at WrestleMania VIII to jump start a feud between himself and Ultimate Warrior. Shango actually missed his cue to run in, hitting the ring late. The finish was supposed to be Sid getting disqualified because of Shango breaking up the pinfall attempt by Hogan after Hulk hit the big legdrop. However due to Shango getting to the ring late, Sid was forced to kick out of the legdrop to save face. Sid's manager, Harvey Wippleman then jumped on the apron, and the referee signalled for the disqualification at that point as Shango was just getting to the ring.
At the same time as he was wrestling as Papa Shango in the WWF, the WWF had a working agreement with USWA. As part of the agreement Papa Shango was sent to wrestle in USWA, where he won the Unified World Heavyweight Championship for a second time. Winning the title actually upset him, as he felt it was only done to sell to the predominately black crowd, and after complaining to management he dropped the belt to Owen Hart. He left the company soon after and returned to bar tending.Wright was asked to return in 1997, with the original plans being for him to revive the Papa Shango character, but that plan was never completed with the inception of Kane, another supernatural character. Instead he was turned into Kama Mustafa and placed into the Nation of Domination, which was in the process of becoming an all black group and on the verge of feuding with the all white Disciples of Apocalypse as well as Los Boricuas. Around mid 1998 after the Rock became the leader of the stable, it was renamed to the Nation. Kama also became the Godfather.
The Nation lasted until around September 1998 and officially disbanded in October 1998 when Mark Henry attacked the nations leader The Rock. After the nation split up Wright pursued a successful solo career and took his new persona as "The Godfather" to new levels. The Godfather character was constantly surrounded by "hos" – usually girls from local strip clubs. He would offer his opponents the right to use these girls for "any purpose" if they would forfeit the match to him. He got over and he gained a run with the WWF Intercontinental Championship in April 1999. He was supposed to drop the title to Owen Hart at Over the Edge 1999 but Hart died before the match started whilst entering the ring.
As he was working the Godfather gimmick the WWF began airing SmackDown! on UPN, drawing the attention of the Parents Television Council (PTC), which claimed the WWF and their programming was inappropriate for prime time television. One of the PTCs complaints was the Godfathers pimp gimmick, and during the ensuing controversies the WWF higher ups began imposing restrictions on what he could say and do, hurting his popularity. The Godfather, both before and after being toned down, became something of a tag team specialist, forming teams with Val Venis, Mark Henry, and D'Lo Brown.
With the WWF in general being hurt by the PTC's attention, they decided to mock the entire thing by creating Right to Censor, a conservative group of wrestlers lead by Steven Richards. Richards slowly picked up and converted other wrestlers to his way of thinking, including the Godfather (The Godfather had lost a match to Bull Buchanan and due to a prior stipulation he was forced to abandon "pimping" and began wearing a shirt and tie to the ring.), who was renamed "The Goodfather" and put into a tag team with Bull Buchanan that won the World Tag Team Championship. Right to Censor disbanded in 2001 as the Invasion storyline began.
After several months of inactivity, The Godfather had a short revival in 2002, claiming to have gone "legitimate" and formed a legal escort agency. It lasted around four months, but never caught on in the way the original did. Shortly after the 2002 brand split, when he was sent to SmackDown, The Godfather turned into a villain and feuded with Val Venis for a short time (in a story which acknowledged his diminished and almost unpopular status since returning earlier in the year).
The Godfather's final 2 appearances reverted him back to his old persona, with the Ho-Train (and crowd adoration) in tow. He interrupted the "wedding" of Billy and Chuck in September 2002, which helped lead the tag team into admitting that the entire gay marriage was a sham and just an attempt to get media attention. The Godfather appeared again the following month on Monday Night Raw during the Raw Roulette event, where he offered the winner of a match (Jerry Lawler vs. Steven Richards) a night out with his Ho-Train.
During the autumn of 1994, there were rumors that the Papa Shango character would be brought back to participate in a storyline involving Bob Backlund, wherein Shango's voodoo spells would explain the traditionally good-natured Backlund's erratic and villainous behavior. This never came into fruition. Wright would eventually return to the WWF in 1995 as Kama "The Supreme Fighting Machine", a shoot fighter who joined Ted DiBiase's Million Dollar Corporation stable shortly after his debut. He became an immediate part of the stables feud with The Undertaker, stealing the Undertaker's signature urn and having it melted down into a necklace, only to lose it back to him at SummerSlam. He was taken off of TV in the fall of 1995, and after an appearance in the 1996 Royal Rumble match, Wright left the company again.