In the WWF, Tony teamed with Rocky Johnson to defeat the Wild Samoans to win the WWF World tag team title, becoming the first Afro-American team to hold the belts. After losing the titles to Adrian Adonis and Dick Murdoch, Johnson soon departed. WWF management was prepared to offer Atlas a run as the company's Intercontinental champion, but a burgeoning drug problem led to Atlas missing dates and becoming unreliable both inside and outside the ring. Atlas was thus shunted to the mid card in the WWF in short lived tag teams with Ivan Putski, Lanny Poffo and George Wells. He was also used as a jobber to the stars, putting over newly arriving talent like King Kong Bundy and Harley Race.
In late 1990 following a battle with drug addiction, a rejuvenated Atlas returned to the WWF, reinvented as Saba Simba and was a competitor in the 1991 Royal Rumble. He played a warrior of a Ugandan tribe, but the gimmick was unpopular at best, and considered racist at worst. He briefly showed back up in the WWF around Wrestlemania 13 being spotted in the crowd and cheering for Rocky Maivia.
He was inducted into the Hall of Fame in 2006.
Atlas appeared on the July 8, 2008, airing of ECW where Theodore Long appointed him the special guest ring announcer for the main event featuring Tommy Dreamer with then-babyface, Colin Delaney in his corner against then-heel, Mark Henry. Atlas attacked Delaney, which in turn distracted Dreamer, allowing Henry to gain the victory. Atlas then announced Henry the winner of the bout, although the official result was a double countout. Atlas also accompanied Henry to the ring at The Great American Bash. Atlas helped Mark Henry retain his title at SummerSlam, attacking Matt Hardy once a win by Hardy appeared to be imminent. Henry was also able to retain his ECW Championship on the August 19, 2008 episode of ECW due to an outside interference from Atlas. At Unforgiven, Atlas was there to support Henry in retaining his Championship in the ECW Championship Scramble, although Henry lost the title to Hardy after Hardy got the last fall. On December 9 edition of ECW, Atlas wrestled in a WWE ring for the first time in 17 years (along with Mark Henry) in a tag team match, where they defeated Finlay and Hornswoggle. Tony also wrestled Evan Bourne on the June 9, 2009 episode of ECW in a losing effort. Henry was then traded to the Raw brand on June 29, resulting in Atlas no longer managing him.
On September 1, 2009, Atlas re-appeared as the announcer for "The Abraham Washington Show" segment. He would portray Abraham's sidekick and laugh at his jokes with a forced, uproarious laugh and would also be the butt of some of Washington's jokes and abuse. After ECW ended, he and Washington became free agents.
Atlas was released from his WWE contract on April 30, 2010. However, he made a brief appearance on the Old School Raw episode on November 15, 2010. On December 12, 2011, he made a brief appearance to co-present the Slammy Award for "Trending Superstar of the Year." On April 10, 2012, Atlas made an appearance on WWE Smackdown: Blast from the Past.
He re-signed with WWE in a Legends deal.