Unsouled se forma, en un principio, como banda de instituto El tiempo va dando al proyecto más seriedad según van pasando los años. Durante la vida del grupo han entrado y salido los músicos necesarios para llegar a la formación actual, en la que se encuentran las personas idóneas para el proyecto. La formación de la banda se compone por Jose Gil (Guitarras y voces), Carlos Ayuso (Batería), Javier Fernandez (Guitarras) y José Carlos Asensio (Bajo).
En 2004 grabaron su primera demo "Shapes from the unconscious" en un estudio casero. De esta primera toma de contacto se conservan los mejores temas, mientras otros se dejaron atrás por la propia evolución natural del grupo.
En 2006 ganaron el concurso nacional de grupos de Coslada, entre bandas provenientes de toda España y de todos los estilos dentro del pop-rock y el metal.
Desde su creación, Unsouled, ha tocado en una gran cantidad de clubes y salas de la escena madrileña y nacional, donde ha tenido la oportunidad de propagar su nombre y compartir su música con todos. Gracias a este trabajo han ganado apoyo por todo el país y establecido excelentes relaciones con gente y bandas de toda España.
El 15 de Septiembre de 2009 sale a la venta su primer disco titulado "Start Over". En este punto la banda plantea su música en concepto de disco, ya que hasta este momento no habían ofrecido sus temas en este formato, pues nunca antes se dieron los elementos posibles para ello. Su grabación se realiza en los estudios New Life de Madrid (Arwen, angelus Apatrida, Gauntlet, Ebony Ark) y la masterización la lleva a cabo personalmente Mika Jussila en los reconocidos estudios Finnvox de Finlandia (Lordi, Nightwish, COB). El diseño artístico del disco corre a cuenta de Esther Ayuso, quien elabora un diseño cargado de personalidad y detalles acorde con la música y textos de la banda.
A partir de aquí se embarcan en una gira por el territorio nacional para continuar ofreciendo su trabajo a todos sin excepción.