Cursó estudios en la St Mary's Guardian School, una institución para niños desfavorecidos en la cual empezó a tocar la corneta.

Cuando Louis Armstrong visitó Londres en 1932, Gonella pudo ponerse en contacto con él, iniciándose una relación de amistad entre ellos.

Finalizada la Segunda Guerra Mundial reformó su banda, pero el clima económico y musical cambiaba rápidamente en la época.

El retorno del jazz tradicional a finales de los años 1950 le permitió reformar su banda Georgians en 1960.

En febrero de 1960 actuó en el show televisivo británico This Is Your Life,[2]​ una actuación que inspiró un álbum, The Nat Gonella Story.