Booker and his brother Stevie Ray signed with World Championship Wrestling (WCW) after Sid Vicious recommended they sign with the company. In August 1993, they debuted as the tag team Harlem Heat, with Booker renamed Kole and Lash renamed Kane. They became heels and were on Harley Race and Col. Rob Parker's team in the WarGames match at Fall Brawl on September 19 against Sting, Davey Boy Smith, Dustin Rhodes, and The Shockmaster. They lost the match but were over as heels because of the caliber of faces they wrestled.  In 1994, they acquired the services of Sensational Sherri, dubbed 'Sister' Sherri, as their manager and changed their names back to Booker T and Stevie Ray, at their request. By the end of 1994, they held the WCW Tag Team Championship after defeating Stars and Stripes (The Patriot and Marcus Alexander Bagwell) in December. After dropping the title to The Nasty Boys, Harlem Heat regained the belts on June 24, 1995.  Afterward, Harlem Heat got into a feud with Col. Parker's "Stud Stable" of "Dirty" Dick Slater and Bunkhouse Buck. Parker and Sherri were carrying on a love affair and Parker eventually left the Stud Stable in favor of the Heat to be with Sherri. Harlem Heat won the WCW World Tag Team titles at Fall Brawl 1995, defeating Dick Slater and Bunkhouse Buck. Their third title reign only lasted one day, but the duo regained the tag team title nine days later from The American Males (Buff Bagwell and Scotty Riggs). On the June 24, 1996 Nitro, Harlem Heat defeated Lex Luger and Sting to capture their fifth WCW World Tag Team titles.  Three days after losing the tag team titles to the Steiner Brothers, Harlem Heat regained the titles back from the Steiners on July 27. On September 23, Booker T and Stevie Ray were defeated by Public Enemy (Rocco Rock and Johnny Grunge) but took the titles back for the seventh time on October 1.  They lost the Tag Team Championship to the Outsiders (Kevin Nash and Scott Hall) on October 27. Subsequently, they fired Col. Parker and beat him up and became full-fledged faces. They then entered into a brief feud against Col. Parker's newest team The Amazing French Canadians, a feud they won. In 1997, they feuded with Public Enemy (Grunge & Rocco), The Steiners, and the nWo. In fall 1997, they fired Sherri and added a new manager, Jacqueline. They were briefly put out of action by the nWo and returned to feud with the Faces of Fear (Meng and The Barbarian). Stevie then took five months off from WCW to recover from an ankle injury and Jacqueline left for the WWF.

Answer this question "Did they win a lot in the beginning?" by extracting the answer from the text above.
They lost the match but were over as heels because of the caliber of faces they wrestled.