Undrafted as a rookie, he signed with the Minnesota Vikings where he was a member of the same rookie class as Randy Moss. After being released by the Minnesota Vikings after training camp, Stuckey signed with the New England Patriots, where he made the team as a linebacker and wore jersey number 93. He started in six games, recovered one fumble during the 1998 season, and became the only free-agent rookie to start in the NFL playoffs, against the Jacksonville Jaguars. The fumble recovery marked the eleventh time in NFL history that an NFL rookie recovered a fumble in his very first regular season football game. Stuckey voluntarily left the Patriots at the beginning of the 1999 season to adopt his brother, who had gotten into serious criminal difficulty in Alabama. In his online autobiography, he also indicated that his "heart wasn't in the game". Financial concerns compelled Stuckey to re-enter professional football, and he signed with the Tampa Bay Buccaneers, who allocated him to the Amsterdam Admirals of NFL Europe. After his season with Amsterdam, Stuckey was placed on injured reserve by Tampa Bay due to an injury sustained with the Admirals. After his recovery, Stuckey signed with the Los Angeles Xtreme of the XFL, where he played on their 2001 world-championship team. Later he played for the Indiana Firebirds of the Arena Football League before injuries forced him to give up football for good. Stuckey attained over 21 high school, collegiate, and professional titles, including one World Championship, and also set an NFL record as the fastest linebacker in the 1998 draft.
Following his football career, Shawn Stuckey attended The Citadel, where he worked on his MBA while serving as assistant coach of the college's football team. In 2005, he matriculated at the University of St. Thomas School of Law in Minneapolis, Minnesota, where he became the recipient of numerous accolades and honors, including an award from the Minnesota Association of Black Lawyers. He published two law review articles and an American Bar Association article. One of his articles was honored by the Minnesota Women Lawyers as the recipient of their 2007 Equal Justice Award, which recognizes the best written law student article on a topic of equal justice. Stuckey is currently co-chair of the legal department for the St. Paul Chapter of the NAACP. He was asked to give testimony before the United Nations in Geneva in February 2008, during the 72nd Convention on the Elimination of Racial Discrimination. He was also the keynote speaker at the 4th Annual National Black Pre-Law Admissions Conference in Houston, Texas.