He made his NHL debut with Nashville during the 2001–02 NHL season, registering 3 points and 74 penalty minutes in 21 games. Perrott scored his first NHL goal on April 6, 2002, against the Calgary FlamesRoman Turek. Perrott continued to play within the Nashville organization before being traded to the Toronto Maple Leafs in 2003 for Bob Wren. In the 2003–04 NHL season, Perrott was a long shot to crack the Maple Leafs roster but spent the entire season playing in Toronto, registering 3 points and 174 penalty minutes in 40 games.
Known for his willingness to fight during games, it was reported September 5, 2009 that Perrott had retired from professional hockey to focus on a potential career in boxing. Perrott won his debut fight on September 11, 2009, when he defeated Makidi Ku Ntima via TKO in the fourth round.