El primer lanzamiento de Girls in Hawaii fue Found in the Ground: The Winter EP a principios de 2003, después de lo cual la banda realizó una gira por Bélgica y Francia. Mientras tanto, comenzaron a grabar lo que sería su primer LP.
From Here To There fue lanzado en noviembre de 2003 en Bélgica ya principios de 2004 en Europa . Fue bien recibido en toda Europa, donde la banda realizó una gira promocional por Bélgica, Francia, Italia , Alemania y España. El disco se lanzó más tarde en Japón y, en octubre de 2005, China Shop Music lo lanzó en los Estados Unidos. La banda inició una breve gira por la costa oeste de los Estados Unidos en abril de 2006.
Su segundo álbum de larga duración, Plan Your Escape , fue lanzado en febrero de 2008 en Europa . Fue grabado en casas antiguas en los bosques de las Ardenas por el productor Jean Lamoot (quien ha trabajado con artistas franceses como Noir Désir y Alain Bashung ). El álbum, más complejo y ecléctico que el anterior, contiene doce canciones, entre ellas, el primer sencillo que lleva por nombre This Farm Will End Up in Fire . La banda ha realizado una gira por Europa promocionando el álbum durante 2008.
En febrero de 2009, se lanzó en DVD Not Here , un documental que relata la vida de la banda durante esa gira.
En 2012 comenzaron a trabajar en su tercer álbum, Everest . El álbum fue lanzado el 2 de septiembre de 2013. En el verano de 2014, lanzaron un nuevo EP, Refuge .
En octubre de 2014, lanzaron un álbum en vivo, Hello Strange, que revisita viejas canciones de forma acústica y/o electrónica.