The Perfect Event formed in late May 2000 in World Championship Wrestling, feuding with KroniK and defeating them in June 2000 for the WCW Tag Team Titles. Despite being very green in the ring, they were booked over established stars, won titles and enjoyed a constant push. They feuded with Tony Marinara, M.I.A., KroniK and The Filthy Animals.
The duo became known for using a Lex Flexer, Lex Luger's own custom dumbbell taken by Chuck Palumbo, as an illegal weapon in their matches. The Perfect Event grew a notoriety for hijacking the WCW production truck and blatantly messing with opponent's entrances.
In August, Shawn Stasiak and Palumbo helped form The Natural Born Thrillers with Mike Sanders, Sean O'Haire, Mark Jindrak, and Reno. They were briefly "coached" by Kevin Nash. Johnny the Bull would also join the group following the formation.
Palumbo and Stasiak won the WCW Tag Team Championship two more times before splitting in early January 2001 when they won a tag team battle royal with Sean O'Haire and Mark Jindrak for a future tag team title shot. After the conclusion of the match, Mike Sanders declared both teams victorious and that any combination of the four would face The Insiders (Diamond Dallas Page and Kevin Nash). The Perfect Event split up when Palumbo and Sean O'Haire would be the two chosen members of the Natural Born Thrillers who would face and defeat Page and Nash for the tag titles at Sin on January 14, 2001. Palumbo and O'Haire continued to team together while Stasiak and Mark Jindrak also started teaming together.
Following Palumbo and O'Haire's title victory, the Natural Born Thrillers broke up when the team of Shawn Stasiak and Mark Jindrak would become jealous of Palumbo and O'Haire. The teams would face each other at SuperBrawl Revenge on February 18, 2001, for the tag team titles, which Palumbo and O'Haire retained
.Following the acquisition of WCW by the World Wrestling Federation in 2001, the duo of Palumbo and Stasiak were reunited on July 9, 2001 edition of Raw is War as part of Shane McMahon's The Alliance stable feuding with the WWF wrestlers until Palumbo defected to the WWF near the end of the storyline.