En los inicios del año 2000 se puso a la venta el primer CD de promoción que incluyó Strangers, que fue un éxito en las pistas de baile de su país. En un corto período este tema se escuchó en muchos lugares de los Países Bajos e incluso en países del extranjero como Alemania, Bélgica y España.
Después de esto, Grendel empezó a recibir ofertas para participar en giras. Fue entonces cuando FLRS se unió a la banda para tocar los sintetizadores. Medio año después lanzaron el primer demo (en formato CD) titulado Inhumane Amusement. Este CD llegó al sello germano NoiTekk (una subdivisión de Black Rain Records), y convenció de tal manera al sello que firmaron con ellos inmediatamente. El demo fue remasterizado, rediseñado y reeditado junto con nuevo material y salió a la venta en el 2000 como álbum debut del grupo.
En 2002 salió a la venta el EP End of Ages, que marcó un nuevo territorio para Grendel, con canciones como el éxito internacional End of Ages o los temas Catastrophe y Noisome.
El EP se completó con remezclas de canciones del disco hechas por las bandas Feindflug y God Module. Estas grabaciones recibieron grandes reacciones de los medios y los oyentes, que opinaron que Grendel era el sonido del futuro.
En 2003 la banda grabó el que sería su segundo álbum, titulado Prescription: Medicide. Este disco significó un gran paso adelante para el grupo, que recibió buenas críticas, y fue álbum del mes en la revista Zillo y Orkus. Además alcanzaron posiciones muy altas en listas alternativas de todo el mundo (incluyendo su estancia en el número 1 durante varios meses en la lista alternativa neerlandesa Dutch Underground Charts.
En 2007 lanzaron a la venta el álbum Harsh Generation, en versión regular y limitada, ambas difundidas en dos sellos discográficos simultáneamente: Infacted Recordings y Metropolis Records.
Poco tiempo después de su lanzamiento, este disco fue el álbum que mayor tiempo permaneció dentro del Ranking Top 5 en el Deutsche Alternative Charts. Temas como Hate This, Void Malign y Dirty se convirtieron rápidamente en los favoritos bailables dentro de la escena electro-industrial.
La versión limitada del álbum cuenta con un segundo disco de remezclas a cargo de artistas como X-Fusión, Caustic, Soman, Amduscia, Northborne, Urkom, etc.
