During the 2007 NHL Entry Draft, Eller was selected thirteenth overall by the St. Louis Blues, the highest ranking for a Danish born and trained player in NHL history until friend and former teammate Mikkel Bødker was selected number eight overall by the Arizona Coyotes in the 2008 NHL Entry Draft. Eller spent part of the 2007–08 season with Borås in the HockeyAllsvenskan, on loan from Frölunda. Eller moved to North America for the 2009–10 season. His preseason was spoiled by mononucleosis and, as a result, he started the season playing for the Peoria Rivermen in the American Hockey League. He was called up by the St. Louis and made his NHL debut on 5 November 2009 in a game against the Calgary Flames in which the Blues lost 2–1. He scored the Blues' lone goal, beating Miikka Kiprusoff off of a deflection and had three shots on goal in 9:42 minutes of ice time. Eller appeared in five NHL games before returning to Peoria, finishing the season with seven games for the Blues. With the Rivermen, Eller was named AHL Rookie of the Month for March 2010 and was also selected for the 2009–10 AHL All-Rookie Team.
Montreal Canadiens
On 17 June 2010, Eller was traded by the Blues to the Montreal Canadiens, along with Ian Schultz, in exchange for goaltender Jaroslav Halák. On 24 November 2010, Eller scored his first goal with the Canadiens, wristing one past Los Angeles Kings goaltender Jonathan Bernier. On 4 January 2012, Eller scored 4 goals and an assist in a 7–3 victory against the Winnipeg Jets, his first career hat trick. He was the first Montreal Canadien to score 4 goals in one game since Jan Bulis in 2006. During the 2012–13 NHL lockout, Eller signed a temporary contract with Finnish top-flight club, JYP Jyväskylä. He recorded 5 goals and 10 assists in 15 games. in January 2015 On 2 May 2013, an open ice check from Ottawa Senators' defenseman Eric Gryba knocked Eller unconscious during a playoff game at the Bell Centre. He was later diagnosed with a concussion, along with dental and facial fractures. On 24 July 2014, Eller signed a four-year, $13 million contract extension with the Canadiens.
Washington Capitals
After six seasons, Eller's tenure with the Canadiens came to an end at the 2016 NHL Entry Draft, as he was traded to the Washington Capitals in exchange for two second-round picks in 2017 and 2018 on 24 June 2016. On 10 February 2018, Eller signed a five-year, $17.5 million contract extension with the Capitals. On 7 June 2018 Eller won his first Stanley Cup when the Capitals defeated the first-year Vegas Golden Knights in five games. Eller scored the Cup-clinching goal, and finished the playoffs with seven goals and 18 points in 24 games. He became the first NHL player born in Denmark to win a Stanley Cup.