Les Irlandais Dave et Paul Allen, Stephen O’Brien et Steve Hogan ont formé HAL en 2003, et ont décroché assez rapidement un contrat avec Rough Trade qui a publié en 2005 leur premier (et unique à ce jour) album, sobrement baptisé HAL. Leur pop ensoleillée leur a permis une modeste percé dans les charts britanniques et de signé un 45 tours en duo avec les Magic Numbers.