An undrafted player, Billins turned professional in 2012 and signed an American Hockey League (AHL) contract with the Grand Rapids Griffins for the 2012–13 season.[2] He appeared in 76 games with the Griffins, and his 10 goals were three more than the highest single-season total he reached with Ferris State.[3] He was selected to play for the Western Conference AHL All-Star Team at the 2013 AHL All-Star Game.[4] He appeared in an additional 24 playoff games as the Griffins won the Calder Cup championship.[2]
His play with the Griffins earned Billins an NHL contract with the Calgary Flames as the team signed him to a two-way deal.[5] He was assigned to Calgary's AHL affiliate, the Abbotsford Heat to start the season. Billins was leading the Heat with five goals when he earned his first NHL recall on November 1, 2013.[6] He made his NHL debut on November 5, and scored his first point by assisting on a Jiří Hudler goal in a 5–1 loss to the Minnesota Wild.[7]
On June 30, 2014, it was announced that Billins had signed a contract with Russian club, CSKA Moscow for the following 2014–15 season. Despite his signing, he was tendered a qualifying offer by the Flames to retain his NHL rights.[8] Billins played in just 21 games with CSKA for 6 points before opting to move to the Swedish Hockey League for the remainder of the season with Luleå HF on December 20, 2014.
Billins joined his third club in under a year, signing a two-year contract with fellow SHL club, Linköpings HC on June 12, 2015.
As a free agent on July 1, 2016, Billins returned to the NHL, securing a one-year, two-way contract with the Vancouver Canucks.[9] In the 2016–17 season, Billins was assigned to AHL affiliate, the Utica Comets for the duration of the campaign. Unable to make a return to the NHL, Billins appeared in 72 games compiling 3 goals and 20 points.
As an impending free agent, Billins opted to resume his European career, returning to former club, Linköpings HC of the SHL, on a two-year contract on April 19, 2017.[10]
After his contract in Sweden, Billins continued his European career in Germany, agreeing to a two-year deal with reigning Champions, Adler Mannheim of the DEL, on May 3, 2019.[11]
After one season with Adler Mannheim, Billins opted to end his contract and return to Sweden by agreeing to a one-year deal with Brynäs IF of the SHL on December 22, 2020.[12]