Spivey spent a lot of his career as part of various tag teams and is especially known in the U.S. for teaming with Sid Vicious as "The Skyscrapers in WCW and teaming with Mike Rotunda to form The American Express in WWF. He started his career teaming with Starship Coyote, collectively known as "American Starship". In Japan he teamed with various wrestlers over the years winning the World Tag Team Championship with Stan Hansen and teaming with Johnny Ace for long periods of time.