Matthews empezó en World Championship Wrestling (WCW), como Steve Regal, y siendo face.