Stortini is the former captain of the Sudbury Wolves, where he spent his entire Ontario Hockey League career. He made his professional debut in 2004 with the Toronto Roadrunners of the American Hockey League, playing in two games. After another year with Sudbury, Stortini graduated full-time joining the Iowa Stars of the AHL. Stortini scored the first goal in Iowa Stars franchise history. He was later loaned to the Milwaukee Admirals to finish the season. He made his NHL debut on January 20, 2007, against the Calgary Flames. Stortini was a –1 and received a ten-minute misconduct penalty in the third period of his first game. Stortini was leading the AHL in penalty minutes at the time of his call-up. He was brought up to add some toughness to the Oilers after they had been banged around in the previous few games. The Oilers also wanted a "heavyweight" in their line up to go against Calgary tough-guy Eric Godard. He was sent back to the Hamilton Bulldogsafter the game, but later was recalled. Stortini appeared in 29 regular season games for the Oilers during the 2006–07 season. He went on to win the Calder Cup that season as a member of the Bulldogs. Stortini scored his first NHL goal with the Oilers against the Vancouver Canucks on February 6, 2007, during the second period against goaltender Roberto Luongo. He recorded a Gordie Howe hat trick against the Tampa Bay Lightning on December 9, 2009. Stortini was placed on waivers by the Oilers on February 1, 2011, and subsequently cleared them on February 2. As a result, he was assigned to the Oklahoma City Barons in the AHL. Stortini signed a one-year, two-way contract with the Nashville Predators on July 5, 2011. Shortly after the beginning of the 2011–12 season, Stortini was placed on waivers by the Predators on October 11, before he was reassigned to AHL affiliate, the Milwaukee Admirals. With limited NHL interest, Stortini signed a one-year deal as a free agent to return for a second tenure with the Hamilton Bulldogs on September 21, 2012. In 73 games with the Bulldogs, Stortini added six points while leading the club with 241 penalty minutes. On July 7, 2013, Stortini regained NHL interest and was signed to a one-year, two-way contract with the Anaheim Ducks. He was familiarly assigned to continue in the AHL with the Norfolk Admirals for the duration of the year. On July 2, 2014, Stortini signed a one-year, two-way contract with the Philadelphia Flyers. On July 1, 2015, Stortini was signed a two-year, two-way contract with the Ottawa Senators. With the intention of adding a veteran presence to AHL affiliate, the Binghamton Senators, Stortini was announced as team captain to begin the 2015–16 season. In the midst of the last year of his contract with the Senators in 2016–17, Stortini was included in a trade to the San Jose Sharks, along with Buddy Robinson and a seventh-round draft pick in the 2017 NHL Entry Draft, in exchange for Tommy Wingels on January 24, 2017. He played out the remainder of the season with the Sharks' AHL affiliate, the San Jose Barracuda. As a free agent from the Sharks, Stortini opted to continue in the AHL, agreeing to a one-year deal with the Charlotte Checkers on July 5, 2017. As a veteran presence, Stortini helped contribute to the Checkers best season in franchise history in 2018–19, appearing in 24 regular season games. Stortini concluded his 14-year professional career claiming the Calder Cup championship with the Checkers, his second AHL championship.
Coaching career
On August 2, 2019, he returned to junior club, the Sudbury Wolves of the OHL, as an assistant coach to Cory Stillman.