Mientras luchaba par la Jim Crockett Promotions como parte de la National Wrestling Alliance (NWA) en 1984 y 1985, formó un grupo Dan Spivey, y juntos fueron conocidos como American Starship («Starship Coyote» y «Starship Eagle», equipacion holanda 2022 respectivamente). Creció como un mocoso del ejército (hijo de personal militar retirado o en servicio) y se mudaba una vez al año antes de que cumpliera quince años de edad.