Comenzaron en 2003, bajo otro nombre, Balboa . Mayo de 2003 vio el lanzamiento de su primer álbum y abrieron para Mudhoney y Maná .
En 2005 decidieron cambiar su nombre y desde entonces se conocen como We Are Balboa. Ganaron la final de la edición española de Global Battle of the Bands en diciembre, quedando primeros de 40 bandas. Fue en su concierto en London Astoria donde conocieron a Jon Gray , quien (habiendo producido The Coral , The Zutons , The Kooks , Editors , Radio 4 , The Subways ) produjo el último álbum de la banda, Space Between Bodies . El álbum fue masterizado por Kevin Metcalf (de Oasis , Supergrass , The Kinksy la fama de Rufus Wainwright ) en Soundmasters Studios , Londres .
Antes del lanzamiento del álbum en España , la primera pista y el sencillo del álbum fueron elegidos como tema de cierre de un programa de ITV GRANADA .