[5] After graduation, Robinson started his coaching career at Truett McConnell, before joining Tony Ingle's staff at Kennesaw State, where he stayed until 2011.
After five years on the staff of Bethune-Cookman, Robinson was named head coach at Alcorn State, taking over for Luther Riley.
In 2016–17, Robinson was named SWAC Coach of the Year after another second-place finish for the Braves, and an 18–14 overall record.
In March 2020, director of athletics Derek Horne announced that the school would not renew Robinson's contract, ending his five-year tenure at Alcorn State.
[7] On November 17, two days after the sudden death of Stewart, Robinson was named the interim head coach of the Skyhawks for the 2020–21 season.