After high school, Robinson played football at the United States Air Force Academy for one season, before transferring to Southeast Missouri State University after one semester, where he played three seasons as a defensive lineman. He graduated from Southeast Missouri State in 1998 and joined his alma mater as a graduate assistant for one season. In 1999, he joined Nicholls State University as a graduate assistant for two seasons, and then served as their linebackers coach in 2001. He then became an area scout for the Patriots in 2002, a position he held until 2006, when he was promoted to a regional scout. In 2008, he was promoted to the Patriots' assistant director of college scouting. In 2009 he was promoted to the position of Director of College Scouting for the New England Patriots, a position that he held until 2013. In 2013, Robinson took the position of Director of Player Personnel for the Tampa Bay Buccaneers. In January 2016, Robinson was hired as the general manager of the Tennessee Titans.