On March 28, 2012, he attended Central Florida's pro day, but opted to stand on his combine numbers and only performed positional drills.

[12] He missed part of training camp after suffering a hamstring injury, but returned to compete for the job as the third cornerback against Brandon Burton.

Head coach Leslie Frazier named Robinson the third cornerback on the depth chart to begin the regular season, behind Antoine Winfield and Chris Cook.

[14][15] He made his professional regular season debut in the Minnesota Vikings' season-opener against the Jacksonville Jaguars and recorded four solo tackles in their 26–23 victory.

[17] On September 23, 2012, Robinson recorded four combined tackles, deflected a pass, and made his first career interception during a 24–13 victory against the San Francisco 49ers in Week 3.

[18] In Week 4, he earned his first career start and collected a season-high seven solo tackles and broke up a pass in the Vikings' 20–13 victory at the Detroit Lions.

[19] Robinson made five solo tackles, a pass deflection, and returned an interception by Jay Cutler for a 44-yard gain during a 21–14 win over the Chicago Bears.

[21] Throughout training camp, Robinson competed for a job as a starting cornerback against Chris Cook, A. J. Jefferson, and rookie first round pick Xavier Rhodes.

[22] Defensive coordinator Alan Williams named Robinson a starting cornerback to begin the regular season, along with Chris Cook.

[25] On November 17, 2013, Robinson made a tackle and a pass deflection before exiting the Vikings' 41–20 loss at the Seattle Seahawks with a fractured sternum and was expected to be sidelined for at least a month.

[28] On December 30, 2013, it was announced that the Minnesota Vikings fired head coach Leslie Frazier after finishing last in the NFC North with a 5–10–1 record.

[29] During organized team activities, new head coach Mike Zimmer stated Robinson would be moved back to outside cornerback after the Vikings acquired free agent Captain Munnerlyn to play nickelback.

Throughout training camp, he competed for the job as the starting cornerback against Xavier Rhodes, Derek Cox, Shaun Prater, Marcus Sherels, Kendall James, and Jabari Price.

[28] Defensive coordinator George Edwards named Robinson the third cornerback on the depth chart to start the regular season, behind Xavier Rhodes and Captain Munnerlyn.

[33] He returned in November, but was sixth on the Vikings' depth chart, behind Terence Newman, Xavier Rhodes, Trae Waynes, Marcus Sherels, and Captain Munnerlyn.

Robinson attended private visits and received contract offers from the Miami Dolphins and Tampa Bay Buccaneers.

[37][38] Throughout training camp, he participated in an open competition to name a starting cornerback against Brent Grimes, Vernon Hargreaves, Johnthan Banks, Alterraun Verner, Jude Adjei-Barimah, and Joel Ross.

[39] Head coach Dirk Koetter named Robinson the fifth cornerback on the depth chart, behind Brent Grimes, Vernon Hargreaves, Alterraun Verner, and Jude Adjei-Barimah.

[37][42] During training camp, Robinson competed against Jude Adjei-Barimah, Robert McClain, Ryan Smith, Javien Elliott for the job as the third cornerback on the depth chart.