Gaua Project nace en las noches del verano del 2009 en su estudio de grabación Gaua Studio, donde sus dos componentes principales, Jon Asier Zubelzu (voces, baterías y programación) y Jona Parra (coros, bajos, guitarras y teclados) comienzan a componer bajo unas líneas e ideas de composición que Jon Asier había creado durante ese año de manera peculiar.