He played college football for the Wake Forest Demon Deacons and was selected by the Minnesota Vikings in the second round of the 2000 NFL draft.

Robbins attended J. M. Tate High School in Pensacola, Florida and was a student and a letterman in football and baseball.

Robbins started every game for three years at defensive tackle and finished his career with 15 quarterback sacks and 44 tackles-for-loss.

[citation needed] Robbins was selected on the second round of the 2000 NFL draft by the Minnesota Vikings.

In his first season with the Giants in 2004, he started all 15 games and recorded 40 tackles (31 solo), 5 sacks, 1 interception, 2 passes defensed and 2 forced fumble.

In 2008, he started in all 14 regular season games in which he played and had 36 tackles (24 solo), 5.5 sacks and 3 passes defensed.