He is best known for his time in the National Hockey League (NHL), where he played for the Toronto Maple Leafs, Pittsburgh Penguins, Edmonton Oilers, Nashville Predators, Vancouver Canucks and Phoenix Coyotes.

[citation needed] He split the 1996–97 season between the Carolina Monarchs of the AHL and the San Antonio Dragons of the International Hockey League until signing an NHL contract with the Edmonton Oilers on September 30, 1997.

[citation needed] On October 1, 1998, the Oilers traded Berehowsky, Éric Fichaud and Greg de Vries to the Nashville Predators for Mikhail Shtalenkov and Jim Dowd.

[citation needed] Berehowsky's time with the Canucks was short, as he was once again traded, on December 28, 2001, with Denis Pederson, to the Phoenix Coyotes for Todd Warriner, Trevor Letowski and Tyler Bouck.

On February 11, 2004, the Penguins traded Berehowsky to his original NHL team, the Toronto Maple Leafs, for Ric Jackman, where he finished out the season.

After the season with Berlin, Berehowsky returned to North America, where he signed with the San Antonio Rampage of the AHL, before retiring from hockey in the summer of 2006.

[citation needed] After his NHL career, Berehowsky served as an assistant coach with the Peoria Rivermen of the AHL for three seasons.

On November 14, 2016, Berehowsky left the Wolves to return to Orlando for a second stint as head coach of the Solar Bears.