La banda nace como idea a finales del año 2003, en ese tiempo sin nombre definido pero con la meta de conformar una banda... El primer ensayo se concreto a inicios del año 2004 en ese tiempo con otra alineación y otro nombre "Algor Mortis" bajo ese nombre se dieron presentaciones a nivel local y dos veces fuera de Arequipa, es en ese tiempo que nace "Non Serviam" como proyecto de Nebrios y Apollyon (miembros fundadores de ambas bandas), haciendo temas propios desde un comienzo... Tiempo despues "Algor Mortis" no da para más y es así que llega a su fin a inicios del 2006... Así "Non Serviam" deja de ser proyecto para consolidarse como banda ya hecha y con nueva alineación... Ya con el nombre definido se comienzan los ensayos de los temas que se tenían y es así que en Agosto del 2006 se entra a estudio a grabar lo que es el EP que lleva por titulo "Rebelión" un trabajo que consta de 4 temas con intro mas 2 bonus tracks dentro de lo que es el Death Black Metal crudo sin melodías tediosas ni virtuosismos... Las líricas van en una línea anti-cristiana / satánica, demostrando el odio hacia el cristianismo patético y obsoleto, a los débiles y la mayoría de escoria viviente...