Throughout his he worked for World Championship Wrestling (WCW), the NWA's Jim Crockett Promotions, the World Wrestling Council (WWC), World Class Championship Wrestling (WCCW), the American Wrestling Association (AWA), and the World Wrestling Federation (WWF). Among his regular partners were Tommy Rich (as "TNT"), Dick Murdoch, and Rocky Johnson. He was also the very first man to press slam and pin Hulk Hogan though Hogan's foot was on the rope and the referee didn't see it.
During his time with the NWA, Atlas captured the NWA Georgia Tag Team Title with Tommy Rich. He later teamed with Mr. Wrestling II, Thunderbolt Patterson, Kevin Sullivan, and Rocky Johnson. In the WWF, Tony teamed with Rocky Johnson to defeat the Wild Samoans to win the WWF World tag team title, becoming the first Black 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 1987, Tony left for the Texas based World Class Championship Wrestling where he adopted the moniker of "The Black Superman". He had almost instant success when he teamed with Skip Young to win the World Class Texas Tag Team Title. Atlas left the company in 1988.
Atlas then moved on to the Northeast independent area in late 1988. He joined International Championship Wrestling (owned and operated by Mario Savoldi) where he turned heel and under the management of The Duke (not Pete Doherty) won the ICW Heavyweight title from Joe Savoldi. Atlas lost the belt to Vic Steamboat in Middletown, NY. But after a few months, he regained the belt from Steamboat. That match became infamous because of the number of times it was shown on the IWCCW syndicated show.
In late 1990, after a winning 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 left for WCW shortly thereafter. In 1992, he wrestled in WCW, and in 1994 for the American Wrestling Federation (AWF).
While in his early fifties, Atlas continued to wrestle in many independent promotions on the east coast and currently runs his own promotion throughout the New England area called Atlas Pro Wrestling. He is a Certified Personal Trainer and trains at Fitness World in Lewiston, Maine and is also an accomplished artist, proficient in both caricatures and true life sketches. Tony's artwork was often featured in territorial promotional programs of the early days, and other wrestlers would often come to Tony to recreate their likeness.
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. This is also the first time since his brief stint in WCW in 1992 that Atlas has worked as a heel. Atlas also accompanied Henry to the ring at the The Great American Bash. Atlas helped Mark Henry retain his title at SummerSlam, attacking then-babyface, 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 ECW on the June 9, 2009 episode of ECW in a losing effort. After Henry was traded to the Raw brand on June 29, 2009 Atlas no longer managed him.
On September 1, 2009 Atlas re-appeared as the announcer for "The Abraham Washington Show" segment. He also started using an exaggerated laugh.