Making his WCW debut in 1989, under the name Mean Mark Callous, one of his first big feuds was with the legendary Road Warriors. Calaway had taken a spot in The Skyscrapers tag team, working a Chicago Street Fight against Hawk and Animal at WCW WrestleWar 90. Getting to tangle with two of the most over and iconic stars of the 80's, it was a great honour for the young rookie. The Road Warriors did of course go over, and Mean Mark Callous went as a singles star in the months afterward. Wrestling in denim and black leather, he was still some way off being the icon that fans know him as today.