Robinson syntyi Calder Hallissa, Tobagon saarella. Hän joutui vuonna 1990 kuuden päivän ajaksi panttivangiksi islamilaisen Jamaat al Muslimeen -järjestön vallankaappausyrityksen yhteydessä.