DiBiase was born in Miami, Florida. He is the biological son of wrestler Helen Nevins and Ted Wills, an entertainer and singer. He is the adopted son of wrestler "Iron" Mike DiBiase, who was Italian-American. DiBiase is of mostly German and English ancestry.

DiBiase also spent time in the Georgia area where he had an early face run. One legendary angle had DiBiase enduring four piledrivers (one on the concrete floor and three in the ring) administered in the WTBS studio arena by The Fabulous Freebirds before his tag team partner, Tommy "Wildfire" Rich, threw in the towel (the angle of DiBiase being badly injured was so real the TBS studio audience could be seen crying). Rich and DiBiase later feuded, leading to a loser leaves town match which DiBiase won, but instead of Rich leaving the area, he donned a mask calling himself "Mister R." The feud culminated in a match between Mister R and DiBiase, Rich appeared from backstage and distracted DiBiase. Mister R then rolled up DiBiase to get the win and unmasked as Brad Armstrong. Both DiBiase and Rich left the territory shortly thereafter.  In the early to mid-1980s, DiBiase participated in angles in various territories feuding with the likes of Ric Flair best known from this point in his Mid South return with the likes of Bob Roop, Paul Orndorff, Dick Murdoch, The Fabulous Freebirds and One Man Gang. DiBiase turned heel against the Junkyard Dog and formed a group called The Rat Pack with Jim Duggan and Matt Borne, ran Mid-south for months. Aligning with Skandor Akbar, Dibiase caused a riff with the group, namely Duggan. The two would feud until DiBiase lost a loser leave town match. He also held various championships and made frequent trips to All Japan Pro Wrestling until his eventual departure from Mid-South Wrestling (which by this point was now the UWF). Typically, his matches ended with the use of a "loaded" black glove, which he pulled from his tights to "knock out" his opponent when the referee was not looking.  While locked in talks with the National Wrestling Alliance in 1987 after the UWF was acquired by Jim Crockett, DiBiase received an offer from the WWF. DiBiase was eventually convinced by WWF to sign up despite the fact that he would not be told his gimmick until after he agreed, under the promise that it was something that would receive a serious push. WWF official Pat Patterson informed DiBiase that if owner Vince McMahon were to go out to wrestle, it would be the gimmick that he would give himself.

Were there any other matches of note?
" The feud culminated in a match between Mister R and DiBiase, Rich appeared from backstage and