A mediados del año 1998 Fernando Espinaza (Espanto del futuro) Adán Sánchez (Chak Monster) y Damián Gajardo (Satan), deciden formar la banda basando su concepto en las películas de horror y serie b de los años 60s.

En el 99 Telekrimen es invitado a participar en el compilado Surfmex primer compilado de surf mexicano editado bajo el sello Grabaxiones Alicia, la banda participa con los temas Km/58, Marea Terror y Somos Zombies.

En el año 2000 Telekrimen graba su primer disco de larga duración titulado Horrorvisión también bajo el sello grabaxiones Alicia, este disco contiene 14 tracks y los temas van enfocados hacia las teleseries zombies y el horror del cine mexicano serie b.

En el año 2002 Isotonic Records invita a la banda a grabar un compilado titulado Mexican Madness haciendo un tributo a películas legendarias del santo Telekrimen participa con el tema Hermanos Muerte.

En el año 2004 Telekrimen graba su 2do disco de larga duración titulado Pánico en el año Zero...