Luego de un tiempo de estar tocando con otros dos amigos, que se separan por diferencias musicales, Pezzotti, Morea, Depino y Spinnato dan nombre a Desalmados.

En este momento comienza la busqueda de baterista, la cual desemboco en la llegada de Martin Ciocco. Asi, despues de horas de ensayo, el grupo tuvo sus primeras presentaciones entre amigos.

Luego Ciocco fue sustituido en la bateria por Agustin Benavides, un viejo conocido de la escuela, en noviembre del 2004, quedando asi constituida la formacion actual: Rodrigo Pezzotti en la voz, Enrique Spinnato en Guitarra; Emiliano Depino, Guitarra y coros; Francisco Morea: Bajo y coros, y Agustin Benavides en bateria y percusion

Ya con nuevo baterista, vuelven a los ensayos, y despues de algunos recitales entre amigos, en abril del 2005 hacen su primera presentacion en vivo en un encuentro de motos en las afueras de la ciudad de La Plata.

Casi un mes despues, en mayo, tocan en el recinto platense "La Galeria del Rock", compartiendo fecha con un tributo a metallica, ante unas 300 personas.

El repertorio incluía temas propios como " Locomotora", "Señorita sentido" y "Testigo Casual", y varios covers como "Used to love her", " It's So Easy", " "Paradise City" de Guns N Roses, " La razon que te demora" de La Renga, o " Fiesta Cervezal" de Pappo's Blues.

Luego de este recital, por distintos problemas, la banda apenas pudo ensayar espaciadamente la segunda parte del 2005 y a principios 2006, ya con sala de ensayo propia, deciden retomar con todo la actividad, y dedicarse a componer nuevos temas.

En Agosto graban su primer demo que incluye: Locomotora, Testigo Casual, Señorita Sentido y Carolina, justamente, las primeras cuatro canciones que habian sido compuestas entre el 2004 y el 2005.

El grupo tiene variadas influencias como Guns N´ Roses, La Renga, Pappo y Led Zeppelin.