Originally known as the NWA World Tag Team Championship, it took a name change in 1991 to the World Championship Wrestling (WCW) Tag Team Championship. It again had a name change to WCW Tag Team Championship in early 2001 and was finally retired on November 18, 2001 when they unified the belt with the WWF Tag Team Championship.
Rey Mysterio has held the WCW Tag Team Championship three times. Listed below is who his tag team partner was and on the date they won. All three wins were on WCWs Monday Night Nitro.
* Billy Kidman on March 29, 1999 * Konnan on October 18, 1999 * Juventud Guerrera on August 14, 2000