Band je nastao 2000. u malom hrvatskom mjestu Bregana pod imenom HAMMERHEAD.
Pocetna podstava je bila: Renato Regovic na bassu, Vladimir Simunov na gitari i vokalima, Davor Varga za bubnjevima, Marko Kahlina na vokalima i Andrej Husic na gitari. Svi smo isli u istu skolu. Tada smo svirali neke Iron Maiden covere koji su zvucali ocajno. U svibnju 2000. u band je dosao gitarist Tomislav Tusin, stoga smo u tom periodu imali tri gitare.Na ljeto 2000. iz banda izlazi Renato, a mi ostali smo poceli raditi svoje nove stvari.
U studenom 2000. promjenili smo ime u ALASTOR kad je novi basist Nikola Telisman dosao. Andrej i Nikola su izasli iz banda u studenom 2001., a Renato se vratio. Tada
smo poceli sve ispocetka kao novi band.
Tijekom proljeca 2001. snimili smo prvi (ako se ne racuna brdo kazeta snimljenih na kazetofonu) demo sa dvije pjesme jednostavno nazvan Alastor. Snimanje je bilo vrlo dobro iskustvo za sve nas iako snimka nije ispala narocito dobro.Poslje toga smo nastavili raditi nove pjesme.
Drugi demo sa sedam pjesama nazvan World Of Wars snimljen je u ozujku 2002. u istom, ali poboljsanom studiu kao i prvi demo. Snimili smo ga u jednom danu.
Brzo poslje toga imali smo prvi koncert na natjecanju neafirmiranih bandova u Zagrebu. Osvojili smo drugo mjesto. U sijecnju 2003. snimili smo demo sa jednom pjesmom nazvanom Endward. Prvi veliki koncert odrzali smo na Vecernjakovoj biciklijadi u Samoboru uz mnoge poznate hrvatske izvodjace pred 14 000 ljudi.