A la edad de 16 años, se le concedió una beca para estudiar composición musical en Winchester College.

Además, mientras era un adolescente, formó su primera banda, que se conoció por varios nombres durante su vida: Da Fook Mo a Dib, White Noise (Sonido Blanco), and Mecano Pig (Mecano Cerdo).

Mientras estaba allí, él y su hermano Ben formaron una nueva banda, Gravel Monsters (Monstruos de Grava), aunque más tarde cambió su nombre a RUTH (y su club de fanes se convirtió en ALAN).

Cambiaron su nombre de nuevo a 45s, y en 2001 firmaron con la discográfica Mercury Records.

Sin embargo, solo lanzaron dos singles más, y en marzo de 2002, el grupo se separó.

En 2003 lanzó su segundo álbum, Still Life, con aclamada crítica aunque el éxito comercial fue limitado.

La canción "Brighter Than Sunshine" se convirtió en un gran éxito y disfrutó estar en el Top 40 Airplay durante varios meses, después de ser presentada en la película A Lot Like Love .

UU., Aqualung anunció el lanzamiento de su próximo álbum, Memory Man , que incluye once nuevas canciones.

A partir de 2009, Hales ha estado trabajando con Leona Lewis en su nuevo álbum Eco.