Nació el 8 de marzo de 1958 en Hammersmith, Londres, Inglaterra.
Comenzó su carrera musical en 1977 como punk rocker en la banda [A = Mean Street], antes de ser despedido en mayo de 1977. Respondió a un anuncio en Melody Maker para unirse a la banda The Lasers, junto a [A = Paul Gardiner]. Ambos pronto se fueron para formar su propia banda punk, [A = Tubeway Army], con su tío [a = Jess Lidyard] llenando la batería.
En 1978 [A = Tubeway Ejército] se firmó a [L = banquete de mendigos] y lanzó un par de singles punk. Para entonces estaba usando el nombre Numan y la banda estaba actuando en vivo en pubs y clubes de Londres, apoyando a los acechadores. Mientras grababa demostraciones para mendigos, Gary tropezó con un "Minimoog", que se había dejado atrás en el estudio, aún programado a un sonido que llamó su atención.