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, empezaron a grabar lo que se convertiría en su primer LP.
From Here To There fue lanzado en noviembre de 2003 en Bélgica y a principios de 2004 en Europa . Fue bien recibido en toda Europa, donde la banda realizó una gira promocional a través de Bélgica, Francia, Italia , Alemania y España. El disco fue lanzado 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 (que 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 temas, entre ellos, el primer sencillo que se llama This Farm Will End Up in Fire . La banda ha realizado giras por Europa promocionando el álbum durante 2008.
En febrero de 2009, Not Here , un documental que relata la vida de la banda durante esa gira fue lanzado en DVD.
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 retoma canciones antiguas de forma acústica y / o electrónica.