Paul Byron was born on April 27, 1989 in Ottawa, Ontario. He played his junior hockey for the Gatineau Olympiques of the Quebec Major Junior League where his offensive flare drew the attention of the Buffalo Sabres organization who selected him sixth round of the 2007 NHL Entry Draft.
Byron would spend the majority of his time in the Sabres' organization with the club's AHL affiliate, the Portland Pirates, but did got his first taste of NHL action during the 2010-11 season. In 8 games for the Sabres, he recorded a goal and added an assist.
On June 25, 2011, he and Chris Butler were traded to the Calgary Flames for Robyn Regehr, Ales Kotalik and a second round pick in the 2012 NHL Entry Draft.
Byron would spend the majority of the 2011-12 season in the American Hockey League with the Abbotsford Heat. In 39 games he would record 21 points. He would also see action in 22 games with the Flames, recording three goals and a pair of assists.
With the NHL locked out to start the 2012-13 season, Byron would once again begin the year in Abbotsford and get only a glimpse of big league action when play resumed at the NHL level. He would appear in just four games for the Flames, registering an assist.
Byron would get an extended stay in the NHL during the 2013-14 season. He would suit up for 47 games for Calgary, recording seven goals and adding 14 assists.
At the beginning of the 2015-16 season, Byron was claimed off waivers by the Montreal Canadiens.