Sheridan made his professional debut in Week 15 of the 2001 season and made his first start the following week. He ended up playing the remainder of the season for a total of four regular season games as well as the East Division final and the 89th Grey Cup. Sheridan started the first two games of the 2002 CFL season but a back injury caused him to miss 12 of the 18 regular season matches as well as the playoffs. The 2003 CFL season saw Sheridan bounce back and start all regular season games and the West Division semi-final. His playing streak continued in the 2004 CFL season, starting all 18 regular season games at left guard and Sheridan was honoured with the Ed Kotowich Good Guy Award for "best combining football ability, team camaraderie, and extraordinary effort off the field in the community" and was named the Bombers Most Outstanding offensive lineman. Sheridan continued his playing streak and superior play for the 2005 CFL season, the third straight year he played all regular season games and again named Winnipeg's Most Outstanding offensive lineman. He was also named the CFL Lineman of Week 8 and was the Blue Bombers nomination for the Tom Pate Memorial Award, recognising his contributions to the community. The last three years of Sheridan's play in Winnipeg was limited by injury beginning in the 2006 CFL season, in which a nagging groin injury caused him to only five starts and play in seven regular season games. He was able to return strongly for the 2007 CFL season, starting 15 regular season games at left guard and the East semi-final, East final, and 95th Grey Cup and considered a big reason the Bombers' offensive line gave up the fewest quarterback sacks in the CFL and running back Charles Roberts rushed for 1,379 yards and 16 touchdowns. The 2008 CFL season appeared promising when Blue Bombers general managerBrendan Taman re-signed him in February and said "Matt Sheridan has been a big part of this team for some time now and we are glad he will continue to be for the foreseeable future". A groin re-injury suffered in training camp, however, saw him miss the beginning of the season and by his expected return in mid-July, a reported shoulder injury caused the Bombers to place him on the nine-game injured list. General Manager Brendan Taman suggested then that his time with the organisation was likely over and, on January 31, 2009, new Winnipeg head coachMike Kelly said that Sheridan was "another guy who needed a fresh start elsewhere" and he was released. On April 29, 2010, it was announced that Sheridan had signed with the Calgary Stampeders, on June 21, 2010 he retired from football.