The Steiner Brothers
In 1989, Eudy signed with World Championship Wrestling and retained his Sid Vicious ring name. He made his televised debut in WCW by defeating DeWayne Bruce on the June 17, 1989 episode of "Pro". Originally slated as a singles wrestler, Eudy was eventually paired with Danny Spivey to form The Skyscrapers. Managed by Teddy Long, The Skyscrapers feuded with The Steiner Brothers and The Road Warriors. During this time, he incorporated the Powerbomb as his finishing move. However, the team was short-lived; Eudy was replaced by "Mean" Mark Callous after suffering a broken rib and a punctured lung during a match with The Steiner Brothers at the November 1989 "Clash of the Champions IX".