Con Padovani como guitarrista, The Police grabó su primer sencillo, "Fall Out" y "Nothing Achieving" en 1977.
En 1980 formó su propia banda instrumental de guitarras junto a Paul Slack y Chris Musto "The Flying Padovanis" ([1]) lanzando el sencillo Western Pasta (1981).
Tras esto se encargó de representar al cantante italiano Zucchero durante 5 años.
Después de una etapa sabática que duró cinco años, Henry decidió volver a tocar.
Tocaron como cuarteto la canción "Next to you" del primer álbum de la banda "Outlandos D'Amour".