[4] Kevin Powers of WWE remarked: "When debating the greatest tag team in WCW history, Harlem Heat and The Steiner Brothers are more or less interchangeable.
[6] Booker T and Stevie Ray started to team together as The Huffman Brothers in Ivan Putski's Western Wrestling Alliance after a brief feud with each other.
The second run with the title lasted a bit longer than a week, but was ultimately short lived as the Rough Riders (Black Bart and Johnny Mantell) won the gold on October 23.
[2][10] Harlem Heat debuted on WCW television by defeating local wrestlers Dave Hart and Mike Thor on the August 14 episode of WorldWide.
[12] Harlem Heat made their pay-per-view debut at Fall Brawl on September 19 by teaming with Vader and Sid Vicious against Sting, Davey Boy Smith, Dustin Rhodes, and The Shockmaster in the WarGames match.
The following month, at Halloween Havoc, Harlem Heat teamed with The Equalizer against The Shockmaster, Ice Train and Charlie Norris in a losing effort.
[16] At Battlebowl, Kane was randomly partnered with Charlie Norris in a Lethal Lottery qualifying match against Big Van Vader and Cactus Jack in a losing effort.
[18] Shortly after, Harlem Heat engaged in a feud with Marcus Alexander Bagwell and 2 Cold Scorpio which led to the two teams exchanging wins with one another.
[20] At Clash of the Champions XXIX, Sensuous Sherri joined Harlem Heat as their manager by helping them in defeating The Nasty Boys (Brian Knobbs and Jerry Sags).
[22] On December 8, Harlem Heat defeated Stars and Stripes (The Patriot and Marcus Alexander Bagwell) to win their first WCW World Tag Team Championship, which aired on the January 14, 1995 episode of Saturday Night.
[27] Harlem Heat became tweeners and entered a feud with Col. Parker's Stud Stable of "Dirty" Dick Slater and Bunkhouse Buck.
[28] On the June 24 episode of WorldWide, Harlem Heat defeated Nasty Boys to win their second World Tag Team Championship after interference by The Blue Bloods (Lord Steven Regal and Earl Robert Eaton).
[30] Harlem Heat lost the tag team titles to Slater and Buck on the July 22 episode of Saturday Night, thanks to interference from Parker.
At Clash of the Champions XXXI, Harlem Heat and Sherri defeated Slater, Buck and Parker in a six-person tag team match.
Just one night later, on Monday Nitro, Harlem Heat lost the tag team titles to The American Males (Marcus Alexander Bagwell and Scotty Riggs).
[34] On the October 28 episode of Saturday Night, Harlem Heat defeated American Males to win their fourth World Tag Team Championship.
[39] On the June 24 episode of Nitro, Harlem Heat defeated Luger and Sting and Steiner Brothers (Rick and Scott) in a triangle match to win their fifth World Tag Team Championship.
[45] On the October 5 episode of Saturday Night, Harlem Heat defeated Public Enemy in a rematch to win their seventh World Tag Team Championship.
[47][48] On the November 9 episode of Saturday Night, Harlem Heat became full-fledged faces when they fired Col. Robert Parker and beat him up to rescue Sister Sherri.
Harlem Heat reunited once on the June 15 episode of Nitro, where they unsuccessfully challenged Sting and Kevin Nash for the World Tag Team Championship.
[61] During this time, Stevie began attacking Chris Benoit on several occasions, against whom Booker had recently competed in a best-of-seven series to determine the #1 contendership for the World Television Championship.
[65] On the August 2 episode of Nitro, Harlem Heat competed in its first match as a team in over a year as the duo defeated Bigelow and Kanyon, with assistance from Chris Benoit.
This difference within the group would cause Harlem Heat and Midnight to lose a six-person tag team match to Curt Hennig and Creative Control at Starrcade.
On the January 31 episode of Nitro, Harlem Heat acquired J. Biggs as their manager, who prevented Booker from using the "Rap Sheet" entrance music and "T" in his name.
[85] At SuperBrawl 2000, Booker lost the rights to the Harlem Heat name, the "Rap Sheet" and the "T" surname after being pinned by Big T after a distraction by Cassius (formerly known as 4x4 from The No Limit Soldiers).
The original Harlem Heat duo of Booker T and Stevie Ray had one final reunion in WCW on the July 19 episode of Thunder where they defeated Jeff Jarrett and Rick Steiner in a tag team match.