Traylor, un guardia de prisión en Cobb County (Georgia), hizo su debut en 1985 como un jobber, perdiendo ante luchadores como King Kong Bundy en la American Wrestling Association (AWA).