Scremin began his collegiate career with the Maine Black Bears in 1986, having previously played for the Richmond Sockeyes of the BCJHL. After a quiet freshman season, Scremin performed well in his second season with the team, during the 1987-88 season, registering 24 points in 44 games. The team found success as well, narrowly losing the Hockey East Tournament to Northeastern. At the culmination of the season, Scremin was selected by the Washington Capitals in the 204th overall in the 1988 NHL Entry Draft. The 1988-89 season was also successful, with Scremin increasing his scoring to 29 points 45 games, and the Black Bears winning the Hockey East Tournament, overcoming Boston College in the final. As a result the team qualified for the NCAA Tournament, where they made it to the Frozen Four, before losing to Minnesota. They would finish the tournament 4th overall, after losing to Michigan State in the consolation game. In his final season in New England saw Scremin act as the captain for the team and again increasing his scoring, tallying 30 points in 44 games. During the season, Scremin's rights were traded by the Capitals to the Minnesota North Stars in exchange for goalie Don Beaupre. The Black Bears would again make it to the final of the Hockey East Tournament during the1989–90 season, losing to Boston College. Scremin was named to the Hockey East All Tournament Team and Hockey East All-Academic Team at the culmination of the season. Following this, Scremin graduated and turned professional. Upon turning pro, Scremin played with the Kansas City Blades of the IHL during the 1990-91 season. His rookie season would be a solid affair, scoring 21 points in 77 games. Scremin signed a contract with the San Jose Sharks as a free agent on September 3, 1991, and subsequently made his NHL debut in February 1992 against the Quebec Nordiques. Over the course of the 1991-92 season, he would play a total of 13 games for the Sharks, as well as 70 for the Blades, who served as the Sharks' IHL affiliate team. The Blades would finish top of the Western Conference, and would go on to sweep the Muskegon Lumberjacks 4-0 in the Turner Cup Finals. The following season would again see Scremin splitting time between the Sharks and Blades. He played 4 games with San Jose, and scored what would be his only NHL point with an assist in a game against the Tampa Bay Lightning in December 1992. With the Blades he played 75 games and registered 32 points, and the team would reach the Turner Cup semifinals before losing to the San Diego Gulls. Scremin's 1993-94 season would also be spent primarily with the Blades, playing 38 games and scoring 24 points. In addition, he also played in Italy for Serie A side HC Varese. His stay in Lombardy however would be short, playing only 7 games, but nevertheless scoring 6 points. The following season, his fourth with the Blades, would see him score 38 points in 61 games; the Blades would make it to the Turner Cup finals, before being swept by the Denver Grizzlies. Three further seasons with the Blades would follow. During his final year in Kansas City, the 1997-98 season, Scremin had a career year posting 58 points in 81 games. After 8 years in Missouri, Scremin owned the franchise record for most games played, and was also the 3rd highest points scorer in franchise history. Scremin returned to Europe upon leaving the Blades, playing for German side Hannover Scorpions of the DEL. In his first season in Germany, Scremin registered 24 points in 52 games as the Scorpions finished 11th during the regular season, missing the playoffs. Following his year in Germany, he moved to the UK in order to play for BISL outfit London Knights, where he teamed up with former Blades team-mate Brent Cullaton. It was a successful season, with Scremin being named as a First Team All-Star after posting 33 points in 40 games, and the Knights winning the British Championship. Following his time in the UK, Scremin returned to Germany in order to play for the Krefeld Pinguine; joining him in NRW was fellow Knights defenceman Marc Hussey. There, Scremin would score 23 points in 56 games as the Pinguine narrowly missed out on a playoff berth. Following his second season in Germany, Scremin retired.