No debe confundirse con el bajista norteamericano del mismo nombre Gary Foote.
En su ciudad natal, aprendió batería, guitarra y saxofón.
Toca después con Joan Armatrading y el grupo Pentangle, de Jacqui McShee, con el que edita un disco en 2005.
[1] En los años 1990 había trabajado con diversos grupos de acid jazz, como "Night Trains", "Soundscape UK", "Wu-Tang Clan" y "Yada Yada", con los que intervino en sendos álbumes.
[2] En 2011, grabará con John Martyn, editándose también un directo en el Royal Albert Hall, con Armatrading.