Ellis played four seasons of major junior hockey in the Quebec Major Junior Hockey League, scoring 27 goals and 96 assists for 123 points, while earning 222 penalty minutes, in 237 QMJHL games. He was recognized for his outstanding performance during the 2011–12 season when he was selected to receive the Kevin Lowe Trophy as the league's best defensive defenceman, and was also named to the 2011–12 QMJHL Second All-Star Team. Ellis, who played the majority of his career with the Cape Breton Screaming Eagles, was traded to the Shawinigan Cataractes in December 2011, and would help them capture the 2012 Memorial Cup that following April. Ellis was drafted 117th overall by the Montreal Canadiens in the 2010 NHL Entry Draft. On March 1, 2012, Ellis was signed to a three-year entry-level contract. He was assigned to play the 2012–13 season in the American Hockey League with the Hamilton Bulldogs where he skated in 71 games, registering 4 goals and 4 assists for 8 points, along with 57 penalty minutes, in his first professional season. On June 1, 2015, Ellis was signed to a one-year, two-way contract extension by the Canadiens. On January 27, 2016, Eliis was named to represent the North Division roster for the AHL All-Star Game as part of the Canadiens AHL affiliate the St. John's IceCaps. On February 26, 2016, Ellis was recalled by the Canadiens and played in his first NHL game on March 2, 2016 in a 3–2 shootout loss to the Anaheim Ducks at the Honda Center. He would play two additional games before being reassigned to the IceCaps on March 6, 2016. On July 2, 2016, having left the Canadiens organization as a free agent, Ellis agreed to a one-year, two-way deal with the St. Louis Blues. After competing in the Blues 2016 training camp, Ellis was assigned to AHL affiliate, the Chicago Wolves for the duration of the 2016–17 season. As an impending unrestricted free agent, after the conclusion of the Wolves post-season exit, Ellis opted to sign his first contract abroad in agreeing to a one-year deal with Swedish club, Skellefteå AIK of the Swedish Hockey League, on May 15, 2017. He split the 2017–18 season, between SAIK and Färjestad BK, posting 10 points in 49 games combined. As a free agent, Ellis moved to the Deutsche Eishockey Liga, agreeing to a one-year contract with German outfit, Kölner Haie, on May 9, 2018. Ellis continued his journeyman European career, signing a one-year contract for the 2019–20 season, with Russian club, HC Sochi of the KHL, on May 2, 2019.