Slechtvalk lanzó su álbum debut, Falconry, en el año 2000 bajo la discográfica Fear Dark.
Shamgar tomó ventaja de su reputación, e intentó formar una banda con más miembros.
La banda estuvo en festivales celebrados en Alemania, Suiza, Bélgica, Suecia y su país de origen, Holanda.
En febrero de 2005 la banda lanzó su tercer álbum, At the Dawn of War.
Este álbum incorporó un sonido más sinfónico y con muchas influencias del folk.
La soprano Fionnghuala también dejó la banda para dedicarse a su carrera en la música clásica.
Nath, volviendo ahora bajo el nombre de Premnath, regresó a la banda tocando, esta vez, el teclado.
Sin embargo cabe destacar que Shamgar afirmó en una entrevista lo siguiente: "Como banda nosotros no tenemos ningún mensaje religioso.
Nuestras letras no entran en valoraciones religiosas, sino que hablan de cuestiones y problemas personales.