Frankel was trained to wrestle by Michael Hayes, debuting in 1983. He initially performed under the ring name "Franklin Hayes", the storyline cousin of Michael Hayes. Tatum wrestled on the independent circuit before being recruited by the Charlotte, North Carolina-based Jim Crockett Promotions. During the early days of his career, Tatum began a relationship with Missy Hyatt.
Tatum was recruited to the Texas-based World Class Championship Wrestling promotion by his friend Rick Hazzard. Hyatt came with him to Texas and eventually became his valet. In 1986, Tatum began a feud with Chris Adams, mocking him for being temporarily "blinded". After the feud with Adams ended, he and Hyatt would feud with Scott Casey and his valet Sunshine, which resulted in several cat fights between Hyatt and Sunshine.
Leaving WCCW in May 1986, Tatum and Hyatt joined Bill Watts' Universal Wrestling Federation and teamed with Jack Victory against The Fantastics, before eventually joining Eddie Gilbert's stable "Hot Stuff Inc.". In 1987, Tatum and Hyatt began a storyline in which Tatum lost a "Valet For A Day Match" to The Missing Link after interference by Gilbert. Shortly thereafter, Tatum began feuding with Gilbert with Hyatt siding with Gilbert after hitting him from behind with a "loaded" Gucci handbag. However, as a result of a real life affair between Hyatt and Gilbert, Tatum left the promotion with Victory at the end of year.
In 1990, Tatum wrestled in the United States Wrestling Association. He was involved in a brief angle with Kevin Von Erich in the Texas end of the USWA and later began an angle involving Bill Dundee both in Dallas and Memphis. Tatum introduced a new valet, known as "Tessa". However, unlike Missy Hyatt, Tessa was reluctant to interfere in his matches; and eventually she became a babyface manager, very similar to Sunshine. In addition, Tatum began using a thrust kick, which he called the California Kick. Tatum drew huge controversy in a July 6, 1990 match at the Dallas Sportatorium, whereas Tatum was slapped by Tessa, who became Dundee's valet. As Tessa turned away, Tatum knocked her unconscious with a superkick, resulting in her being carried out of the Sportatorium on a stretcher. This incident and another controversial incident involving Steve Austin and Toni Adams, resulted in several TV stations cancelling its USWA broadcasts.
After leaving the GWF, Tatum continued wrestling on the Texas independent circuit for two years until his retirement in 1995 to take over his family's business at the Pensacola Interstate Fair in Pensacola, Florida.