Men on a Mission began appearing on WWF television on June 14, 1993. Consisting of Mabel and Mo, they wore bright clothes, had positive attitudes, and teamed with a rapping manager in Oscar. They had the image of three people who could be loved by the crowd but who were also attempting to make positive changes in their neighborhood. This was accomplished through use of several vignettes showing them walking down streets in the ghetto but saying positive things and talking about how things could be made better.
The team met with moderate success and got over with the crowd because of Mabel's unusual size, their in-ring personas, and Oscar's crowd pleasing raps. Their fun loving personalities were prominently displayed at the 1993 Survivor Series, when they, along with The Bushwhackers, dressed up as Doink the Clown and wrestled as "The Four Doinks" in a comedy match against Bam Bam Bigelow, Bastion Booger, and The Headshrinkers. The team even won the match in comedic fashion, with all four team members garnering the pin on Bigelow. Their next feud was against the WWF Tag Team Champions The Quebecers. Men on a Mission won the titles on March 29, 1994 at a house show in London, England. This happened when the large Mabel fell on Pierre and stunned him. When the ref went to make his count, Pierre did not kick out as was scripted. Two days later, to fix the error, the Quebecers regained the titles in Sheffield, England. The title change was also reported on WWF television.
Men on a Mission were temporarily sidelined when Mo injured his leg in a singles match against Owen Hart on the May 1, 1994 episode of Wrestling Challenge (taped April 12 in Syracuse, New York). Mo would not return to competition until October; meanwhile Mabel, who was seen as the big star of the group, began wrestling more singles matches in an attempt to get over as a solo wrestler. He was also used to help get rising stars over, due to his size.
Men on a Mission returned to regular teaming in late 1994, and moved almost immediately back into the Tag Team Championship picture. The team was entered in an eight-team tournament for the WWF Tag Team Championship, which was vacant at the time due to champions Shawn Michaels and Diesel breaking up. The team was eliminated in the first round on December 17, 1994 by Tatanka and Bam Bam Bigelow (who went on to lose in the tournament final to Bob "Spark Plugg" Holly and The 1-2-3 Kid). After that, they continued to climb the ranks in the tag division, culminating in a match against then-champions The Smoking Gunns on an episode of Action Zone, which aired in March 1995. The Gunns defeated Mabel and Mo, who responded by attacking them post-match as a precursor to a villainous turn.
The next week on Action Zone, Oscar offered an apology to The Gunns, and on the show after that Mabel and Mo decided to bring out the Gunns to shake their hands. After shaking their hands and raising the arms of the Gunns, Mabel and Mo then responded by clotheslining Billy and Bart Gunn to the mat. As Mabel repeatedly splashed Bart while Mo assaulted Billy, Oscar tried to intervene and pleaded with his charges to stop. Mo shoved Oscar to the mat and held him there while Mabel nailed him with a running leg drop, completing the heel turn as Mabel and Mo mocked the Gunns by parading around the ring wearing their cowboy hats and antagonized the fans. With the turn, Mabel and Mo dropped the rapping and "trying to make a difference" characters and reverted to ruthless street thugs.
After a short feud with the Smokin’ Gunns, Mabel returned to singles competition and was immediately given the spot as the top villain in the company. He won the 1995 King of the Ring and began referring to himself as King Mabel, with Mo becoming Sir Mo and taking on more of a managerial role. Mabel was put into a feud with Diesel, the reigning WWF Champion, with the two scheduled to wrestle at SummerSlam. However, the WWF's plans changed on the August 14, 1995 broadcast of Monday Night Raw. That night, Men on a Mission were to face the Allied Powers in the main event. However, Lex Luger did not show and The British Bulldog asked Diesel to team with him. Bulldog then turned heel by attacking Diesel and assisting Men on a Mission in beating him down. The entire situation was referred to on-air as the "Royal Plan" and was to involve Jim Cornette, who took the Bulldog as a client following the match. However, the feud between Mabel and Diesel was cut off following SummerSlam after Mabel injured the champion by performing a seated senton onto his lower back.
With the Bulldog now taking over Mabel's top villain spot, Mabel was placed in a feud with The Undertaker. The feud ended just as quickly and once again, it was due to Mabel injuring his opponent as he broke several bones in Undertaker's face with a leg drop. In January 1996, they left the WWF after the Royal Rumble.