Brought into World Championship Wrestling (WCW) in late 1992, the Cole Twins would frequently appear on WCW Saturday Night, WCW Main Event and WCW WorldWide during the next year. In February 1993, Keith and Kent Cole defeated The Wrecking Crew when the twins scored a roll-up pin after narrowly avoiding their opponent's "Wrecking Ball" finisher.
On March 8, Tex Slazenger and Shanghai Pierce challenged the Cole Twins to a match after defeating their scheduled opponents Bobby Baker and Scott McKeever. Moments later, Grizzly Smith walked out to the ring and agreed to sanction a match for five minutes. The twins immediately came out cleared Slazenger and Pierce from the ring. After Shanghai Pierce was pinned after a double dropkick, the Cole Twins fended off an attack from The Wrecking Crew as well as Tex Slazenger and Shanghai Pierce who managed to escape from the ring. On the same show, the debuting Harris Brothers (Ron and Don Harris) called out the Cole Twins during a post-match interview with Jesse Ventura to see who were the better of the twin brother teams. This match never came about however.
On WCW Saturday Night, he and Kent also defeated Buddy Lee Parker and Bob Cook in Alexandria, Louisiana on March 17. Three days later at a house show in Gadsden, Alabama, Keith Cole fought Steve Regal to a 10-minute time limit draw. On April 27, Keith and Kent Cole teamed with 2 Cold Scorpio and Marcus Alexander Bagwell in an 8-man tag team match against The Wrecking Crew and Tex Slazenger and Shanghai Pierce. The Coles' were eventually disqualified when the referee spotted one of the twins holding a cow bell that Slazenger was attempting to use in the match. That same day in Gainesville, Georgia, the twins defeated Chris Benoit and Bobby Eaton.
On April 30, the twins wrestled in separate matches at a house show held in Raleigh, North Carolina. Kent Cole defeated Fury, while Keith Cole lost to Maxx Payne. Defeating Tony Vincent and Mustafa Saed on WCW Saturday Night, they also beat The Wrecking Crew at house shows in Harrisonburg, Virginia, New Orleans and Baltimore. They also traded matches with Vinnie Vegas and Big Sky at a May 15 television taping in Anderson, South Carolina. At another house show in Philadelphia, the Cole Twins defeated Bob Starr and Joey Maggs on May 21. On June 3, the Cole Twins faced Tex Slazenger and Shanghai Pierce in Spartanburg, South Carolina and fought to a 20-minute time limit draw. They later defeated them in Kings Mountain, North Carolina three days later.
In early July, the twins took part in television tapings in Orlando, Florida which would air on WCW WorldWide in late August and September. During the three-day event, Keith Cole would lose to Yoshi Kwan and Steve Regal while defeating Tex Slazenger and Shanghai Pierce on July 10. At an event in Lake Charles, Louisiana, Keith and Kent Cole also defeated Chris Benoit and Bobby Eaton on July 24. They would receive a title shot against then-WCW World Tag Team Champions The Hollywood Blonds (Brian Pillman and Steve Austin) later that month, losing to them at a television taping in Anderson on July 27.
On August 1, Keith and Kent Cole defeated Brian Costello and Barry Starr on WCW WorldWide. Losing to Bobby Eaton and Brian Knobs in Atlanta on August 15, they defeated George South and The Italian Stallion in Bluefield, West Virginia several days later. On the August 30 edition of WCW Saturday Night, the twins defeated Harlem Heat (Booker T and Stevie Ray) via reverse-decision when referee Nick Patrick disqualified Harlem Heat for throwing the Cole Twins over the top rope after they had won the match by pinfall. Earlier that night, they had also acted as "lumberjacks" during a match between Charlie Norris and Maxx Payne. Ricky Steamboat, Paul Orndorff, The Equalizer, Brad Armstrong and Tex Slazenger and Shanghai Pierce were also present.
On September 10, the Cole Twins and "Jungle" Jim Steele lost to Harlem Heat and Sid Vicious (with manager Colonel Robert Parker) when Vicious pinned Steele after a powerbomb. This six-man tag team match was taped in Macon, Georgia and used for the main events in WCW Main Event and WCW Power Hour that week.
On January 3, 1994, the Cole Twins lost to Tex Slazenger and Shanghai Pierce in Gainesville, Georgia. The match would be aired on WCW Main Event as the main event later that week. The twins would make their last appearance as a team losing to Harlem Heat on WCW Main Event in Columbus, Georgia on January 18.