Den 26-årige, som kom genom ungdomsklasserna vid QPR, hade låneformler vid AFC Wimbledon, Northampton och Wycombe innan han började på Oldham 2011.
Han har sedan dess haft trollformler med Oxford, Slovenska sidan Domzale, Serbiska dräkten Red Star Belgrad och Aberdeen.
Antigua & Barbuda international blir League One klubbens andra signering av överföringsfönstret.
Hitta alla de senaste fotbollsöverföringarna på vår dedikerade sida eller besök vår Premier League tracker här.
Gillingham har skrivit vidare Josh Parker på ett avtal till slutet av säsongen efter en trollformel på rättegång.