The Godfather made his first World Wrestling Federation (WWF) appearance on May 28, 1991 at a WWF Superstars of Wrestling taping in Tucson, Arizona. He competed there and briefly at house shows as Sir Charles.
In January 1992, he was repackaged as Papa Shango, a voodoo practitioner. The character debuted on the February 8, 1992 edition of Superstars, defeating enhancement talent Dale Wolfe. 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. Shango was thrust into the spotlight almost immediately, running in on the Hulk Hogan vs. Sid Justice main event at WrestleMania VIII. 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 he hit the big leg drop. However, due to Shango getting to the ring late, Sid was forced to kick out of the legdrop to save the angle. Sid's manager, Harvey Wippleman then jumped on the apron, and the referee signaled for the disqualification at that point as Shango was just getting to the ring. The Ultimate Warrior then returned to the WWF by running to the ring and helping Hogan against Sid and Shango.
After WrestleMania, Sid and the Warrior were scheduled to begin a feud. However, Sid was let go by the WWF. The feud was then re-written with Shango instead of Sid, where he would cast voodoo spells on his opponent. However, the angle went nowhere, as Warrior challenged Randy Savage for the WWF World Heavyweight Championship at SummerSlam, with the rivalry never culminating. Meanwhile, Shango defeated Tito Santana in a dark match at the event. When Shango was finally set to have a match with Warrior in November 1992, Warrior was released from WWF. However, Shango received a WWF World Heavyweight Championship shot against Bret Hart on Saturday Night's Main Event XXXI, but was unsuccessful. His final pay-per-view appearance as the Papa Shango character was at the 1993 Royal Rumble (where he was eliminated in under 30 seconds). He would appear in another pay-per-view dark match against Tito Santana at WrestleMania IX, with Santana getting the victory. Shango was seen infrequently on WWF television afterwards, and following a loss to Jim Duggan in a 1993 King of the Ring qualifying match, he made two final televised appearances against enhancement talent in June and July 1993.
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 didn't come to fruition. He would eventually return to the WWF in early 1995 under the gimmick of Kama "The Supreme Fighting Machine", a shoot fighter. Shortly after his debut, he joined Ted DiBiase's Million Dollar Corporation stable. He became an immediate part of the stable's feud with The Undertaker, stealing the Undertaker's signature urn at April's WrestleMania XI then having it melted down and formed into a necklace, only to lose it back to him at August's SummerSlam. He was taken off of television in the fall of 1995, and after an appearance in the 1996 Royal Rumble match, Wright left the company again.
Kama was asked to return in 1997, with the original plans being for him to revive the Papa Shango character. Instead he returned as Kama, now billed under his full name, Kama Mustafa. He was announced as the first member of Faarooq's faction the Nation of Domination. On the June 16 episode of Raw, Mustafa and Faarooq defeated Ahmed Johnson and The Undertaker. Mustafa became increasingly known as "The Godfather" of the Nation, a moniker which would eventually become his official ring name in mid-1998. He stood with the Nation when Rocky Maivia became the leader shortly after WrestleMania XIV, standing with Maivia, Mark Henry, D'Lo Brown, and later Owen Hart after he joined the stable in the summer of 1998.
In 1998, The Godfather competed in the WWF Brawl for All; which was a strictly voluntary boxing / shoot fighting competition, eventually won by Bart Gunn. On the July 27 episode of Raw is War, The Godfather debuted his "Hoes", during a tag-match, with Nation member Mark Henry against the Legion of Doom.
The Nation lasted until around September 1998 and officially disbanded in October 1998 when Henry attacked the Nation's leader The Rock.
After The Nation split up, he had his most successful run with the company under the hugely popular persona of The Godfather. The Godfather character would be constantly surrounded by "ho's". He would offer his opponents the right to use these girls for "any purpose" if they would forfeit the match to him. The gimmick was highly popular with audiences, and he defeated Goldust for the WWF Intercontinental Championship on the April 12, 1999 episode of Raw is War. He was Owen Hart's scheduled opponent for the title at Over the Edge; Hart was fatally injured during a live stunt prior to the match's time. The Godfather would instead lose the title to Hart's tag team partner Jeff Jarrett a week later. On the March 16, 2000 episode of WWF SmackDown, he picked up the biggest win of his career, when he defeated the WWF Champion Triple H, due to interference from Shane McMahon and Big Show.
On the July 24 episode of Raw, Godfather faced Bull Buchanan, a member of Steven Richards' ultra-conservative stable Right to Censor, in which he agreed to give up pimping if he lost. Buchanan defeated The Godfather, who promptly joined the stable and renounced his former ways. He began to dress in a formal white shirt and tie, and became known as The Goodfather. At SummerSlam on August 27, Right to Censor defeated Too Cool in a six-man tag team match. On the September 11 episode of Raw, Goodfather and Buchanan defeated the Acolytes. After the match, Val Venis attacked the Acolytes, joining the group in the process. At Unforgiven, Right to Censor defeated the Acolytes and the Dudley Boyz. At No Mercy on October 22, Goodfather and Buchanan entered into an elimination tag team tables match, which was won by the Dudleys. The next night on Raw, Ivory was announced as the newest member of the group. Goodfather and Buchanan won the WWF Tag Team Championship from the Hardy Boyz on the November 6 episode of Raw. At Survivor Series, Goodfather and Buchanan teamed up with Edge and Christian, to face the Hardys and the Dudleys in a losing effort. At Rebellion, the duo retained the titles against the Hardys. They lost the titles to Edge and Christian at Armageddon in a fatal-four-way tag team match also involving K-Kwik and Road Dogg and the Dudleys.
The Goodfather entered the 2001 Royal Rumble match on January 21, 2001, at entry number 14, but was eliminated by The Rock. At WrestleMania X-Seven, Goodfather, Buchanan and Venis were defeated by the APA (formerly the Acolytes) and Tazz. Also at the event, Ivory lost the WWF Women's Championship to Chyna. On the April 26 episode of SmackDown!, Right to Censor lost to the Brothers of Destruction on a 4-on-2 handicap match, after all other members walked out on Richards mid-match. Goodfather would continue to team with Buchanan, until the June 17 episode of Sunday Night Heat, where they lost to the Dudleys. The last time Goodfather would be seen on television was where he along with Buchanan and several WWE superstars attacked invading WCW wrestlers Chuck Palumbo and Sean O'Haire on an episode of SmackDown!. For the remainder of the year, the Goodfather was completely absent from WWF programming.
The Godfather, under his old gimmick and with his "ho's", returned at the 2002 Royal Rumble competing in the Rumble match. He failed to win however, as he was eliminated by Chuck Palumbo and Christian. During the next six months, he competed in several television matches, usually on Raw, Heat and SmackDown's sister show Velocity. Godfather wrestled his final match on the June 8 episode of Velocity, defeating Hugh Morrus. On the October 7, 2002 episode of Raw he made an appearance in a match between Jerry Lawler and his former Right to Censor teammate, Steven Richards in which the winner would get a night with the Godfather's ho's. This would be his final appearance on WWE programming for the next three years as Godfather was released from the WWE in December 2002.
In 2005, he appeared at the Vengeance pay-per-view, interrupting Viscera's marriage proposal to Lilian Garcia in order to show Viscera what he would be missing out on if he asked Lillian to marry him. Viscera dropped the proposal and dumped Garcia for The Godfather's hos.
He next appeared at the Theodore Long and Kristal Marshall wedding ceremony on the September 21, 2007 edition of SmackDown!, where he tried to convince Long and Ron Simmons to go back to the old partying days they had. After they refused, Godfather left the ceremony with his Ho Train, and was accompanied by every male wrestler in attendance and commentator John Bradshaw Layfield, leaving only Mr. McMahon, Jonathan Coachman, Hornswoggle, Gerald Brisco, Pat Patterson, Michael Cole and several Divas behind.
He reappeared on WWE television during the McMahon family portrait during Raw's 15th Anniversary on December 10, 2007, where he let Hornswoggle join his Ho Train.
He made a short appearance as The Godfather at the 2013 Royal Rumble as entrant #17. He was eliminated immediately by Dolph Ziggler. He again made an appearance on the January 6, 2014 Old School edition of Raw alongside numerous other legends and Hall of Famers.
On February 22, 2016, it was announced that he would be inducted into the WWE Hall of Fame class of 2016, under his Godfather persona.
He appeared on January 22, 2018, at Raw's 25th anniversary show, in a backstage segment with his former teammate Mark Henry. He also appeared at the WWE Raw Reunion show on July 22, 2019.