La banda ASP nació en Fráncfort del Meno, más conocido como Frankfurt, ubicada en el estado de Hesse (Alemanía).

Se fundó por Alexander Frank Spreng junto a Matthias Ambré (ex-Gabi Mohnbrot). Las iniciales ASP hacen referencia a Alexander Spreng Proyect. Su primera producción de estudio sería una demo de tres canciones con la cual lograron firmar un contrato con el conocido sello Trisol Records. Dicha demo sería grabada en condiciones improvisadas en un viejo apartamento del actual batería de la banda, Oliver Himmighoffen (también ex-Gabi Mohnbrot), que en aquel momento no era miembro oficial.

Con este sello o discográfica lanzaron Hast Du Mich Vermisst?, su álbum debut, el 3 de noviembre del año 2000, que estrenaron ese mismo día con un pequeño concierto en una sala llamada Nachtleben en Frankfurt.

Para los shows en directo, se unieron a la banda dos miembros nuevos, Andreas Gross al bajo y el antes mencionado Oliver Himmighoffen a la batería, más el añadido...