The Immediate s'est formé à Dublin (Irlande) en 2004 autour de
David Hedderman (chant, guitare, basse),
Conor O'Brien (chant, guitare, batterie),
Peter Toomey (chant, batterie, basse) et
Barra Heavey (claviers, guitare, basse, batterie). En 2005,
The Immediate enregistre une démo qui est remarquée par le label Fierce Panda Records. En 2006, le groupe sort son premier album
In Towers & Clouds produit par
Chris Shaw (
Wilco,
Super Furry Animals...). L'année suivante, ce disque est distribué en France par le label PIAS.