Katalepsy nació el año 2003 en Russia (Moskva, City of Moskva), con intenciones de convertirse en un grupo original y reconocido en el mundo del brutal death metal. En primer lugar inspiraciones provienen de bandas como: Suffocation, Cannibal Corpse, Nile and Disgorge. Después de algunos shows locales en el otoño de 2004, se registró primer demo, llamado "Femicidio".

Hasta el año 2006 banda tocó una gran cantidad de conciertos, intensivly, rehearsaled, etc, hizo algunos cambios de formación (nuevos miembros han traído influencias mas enfermas), y que han hecho una banda fuerte con su propio estilo, Han recibido una gran cantidad de buenas respuestas y opiniones, tanto en conciertos locales y las afueras de Moscú.

A finales de 2006 entró Katalepsy Z-estudio (Navahohut Sound) y comenzó a grabar el álbum debut "Musick brings injuries", canciones dúo, algunos problemas de último fue grabado en estudio Zvuk me Golos. El CD fue producido por Cannx, dirigido por Arcady...