A native of Irvington, New Jersey, Robinson attended Irvington High School, a school that struggled with gang-related violence. As a junior in 2001, he recorded 82 tackles, including 17 tackles for loss, as well as 14 quarterback sacks, nine pass deflections and six caused fumbles. He missed most of his senior season due to a knee injury, but was still rated one of the bestdefensive lineman in the nation. In fact, Rivals.com gave Robinson their only five-star rating among defensive tackles, and ranked him No. 1 in a class that also included Sedrick Ellis, Marcus Thomas, and Fili Moala. After official visits to Rutgers, Syracuse, and Miami, Robinson committed to the Hurricanes, together with the only other five-star recruit from New Jersey, Greg Olsen of Wayne Hills. Unlike Olsen, however, Robinson was unable to meet the school's academic qualification standards. Although Robinson's SAT score of 800 met the NCAA minimum for high school students with a 3.0 grade point average, it was 20 points shy of Miami's institutional standard. With the perspective of being declared ineligible, Robinson decided to not enroll at Miami, and instead went to Rutgers. He was the only four- or five-star recruit in Rutgers' class.
College career
The injury from his high school senior year also caused Robinson to miss the first half of his true freshman year at Rutgers. He only saw action in the final six games of the season, and recorded a total of three tackles and a single quarterback sack—coincidentally against the Miami Hurricanes. In his sophomore year, Robinson played in eight of 11 games, including the final six contests, finishing the season with 15 tackles, including five solo stops. In April 2005, he was dismissed for violation of team policy, and eventually transferred to Akron. After sitting out the 2005 season while fulfilling NCAA transfer requirements, Robinson played 11 of 12 games for the Akron Zips in 2006. He had 23 tackles, including six for losses with a sack. In his senior year, he was moved in and out of the lineup, registering 26 tackles, including five for a loss, for the season.
After a disappointing college career, Robinson was projected to go undrafted in the 2008 NFL Draft. After doing so, he was signed as an undrafted free agent by the Giants.