In 1993, the Huffmans once again drew the attention of an admirer. This time it was Sid Vicious, who was performing for World Championship Wrestling. On a recommendation from Sid, the Ebony Experience signed to WCW. They were repackaged as heel tag team known as Harlem Heat, a pair of thugs from 110th Street. Booker’s name was changed to Kole, and Stevie became Kane (not to be confused with Glen Jacobs). The initial story was that Col. Parker “won” the incarcerated brothers in a poker game, and they were supposed to wear their prison chains to the ring, but this angle was thankfully dropped.
After reclaiming their personal names, and acquiring the services of Sister Sherri Martel, the Huffmans became one of the most dominant tag teams in WCW history, defeating the likes of the Nasty Boys, Public Enemy, Stars 'n' Stripes, and even the team of Sting and Lex Luger. By 1996, Harlem Heat had become seven-time WCW Tag Team Champions.
They were also known for being very loud and intense on the microphone, which also comprises an embarrassing moment where Booker accidentally calls Hulk Hogan a racial epithet that is normally used for black people.
In 1997, Harlem Heat went over a few speed bumps. They fired Sister Sherri and replaced her with Jacqueline Moore. Shortly afterwards, Stevie Ray injured his ankle and needed five months off. Eventually, Jacqueline left WCW and joined the World Wrestling Federation. Within no time, Booker was on his own.