Samuelsson was selected 67th overall by the Hartford Whalers in the 1982 NHL Entry Draft. In February, 1987, Samuelsson played in the "Rendez-vous '87" series as a member of the NHL All-Stars. The two game series between the NHL All-Stars and the Soviet national team took place in Quebec City and replaced the NHL's mid-season all-star game for the 1986-87 season. He was traded to the Pittsburgh Penguins along with Ron Francis in 1991 and was a member of Pittsburgh's Stanley Cup winning team in 1991 and 1992. He scored the 1991 Stanley Cup-winning goal in game six of the finals against the Minnesota North Stars, at 2:00 of the first period in what became an 8–0 blowout victory for Pittsburgh. In a game versus the Boston Bruins during the 1991 Stanley Cup Playoffs, Samuelsson hit Bruins' star forward Cam Neely with a body check that injured Neely and caused him to develop a condition called myositis ossificans, which ultimately ended his career. As a member of the New York Rangers in 1995, Samuelsson was famously knocked unconscious by a sucker punch to the face from Tie Domi of the Toronto Maple Leafs. Domi received an eight-game suspension and a fine for the incident, described by some as one of the cheapest shots in NHL history. Domi insisted that Samuelsson provoked the punch by repeatedly calling him "dummy". Samuelsson played 1,080 career NHL games, scoring 57 goals and 275 assists for 332 points. He accumulated 2,453 penalty minutes over the course of his career. During the Nagano Olympics, he was ejected from the Swedish team when it was discovered that he had requested and received US citizenship. His Swedish citizenship was revoked and he was not allowed to play. The entire ordeal was listed as the seventy-second most important international story by the IIHF in their centennial celebrations in 2008.
August 31, 1995 – traded by the Pittsburgh Penguins, along with Luc Robitaille, to the New York Rangers in exchange for Petr Nedvěd and Sergei Zubov.
March 23, 1999 – traded by the New York Rangers to the Detroit Red Wings in exchange for Detroit's 1999 second round draft choice and the Rangers' 1999 third round draft choice.
On May 2, 2011, Samuelsson accepted the head coaching position of Modo Hockey, a position he held for two seasons. On May 31, 2016, it was announced that Samuelsson accepted a head coach position with the Charlotte Checkers of the American Hockey League. In 2017 Samuelsson was hired as an assistant coach with the Chicago Blackhawks of the National Hockey League. On November 6, 2018 he was fired along with head coach Joel Quenneville.
2003–04, head coach, Phantoms Ice Hockey Club squirt minor AAA