Su nombre completo era Anthony George Newley, y nació en Hackney, un distrito londinense de clase trabajadora.
En esa época leyó una nota en el Daily Telegraph según la cual se buscaban muchachos actores.
Sin embargo, tras una breve prueba le ofrecieron un trabajo como recadero por un sueldo modesto, pero con matrícula libre para estudiar en la escuela.
Como compositor, en 1963 ganó el Premio Grammy por canción del año por "What Kind of Fool Am I?
Este musical se adaptó al cine en 1966,[5] aunque con poco éxito, no pudiendo actuar Newley en el filme por otros compromisos.
También escribió y grabó una canción navideña de estilo novelty titulada "Santa Claus is Elvis".
Otra de sus producciones fue Can Hieronymus Merkin Ever Forget Mercy Humppe and Find True Happiness?, dirigida por él y escrita en colaboración con Herman Raucher.
La tercera esposa de Newley fue la azafata Dareth Rich, con la que tuvo dos hijos, Shelby y Christopher.
[8] Fue enterrado en el Cementerio Forest Hills Memorial Park and Mausoleum de Palm City, Florida.