Robinson began his football career at the youth academy of Gillingham FC, where he spent several years developing his skills before signing his first professional contract. He made his first-team debut for Gillingham in the 2011-2012 season and went on to make over 70 appearances for the club in all competitions.