Zespół został założony we wrześniu 1999 roku i wcześniej znany jako DragonHeart. Zespół zmienił nazwę w grudniu 2001 roku, by uniknąć pomyłek zinnym zespołem, firmą fonograficzną ifilmem pod tymże tytułem.
Dobrze znana wmetalowym podziemiu przez kilka lat, grupa zaczęła od wyprodukowanego samodzielnie dema, które zostało ściągnięte ponad pół miliona razy. DragonForce koncertował towarzysząc takim zespołom jakHalford,Stratovarius czyVirgin Steele i grając koncerty w Anglii, nie mając jeszcze nagranego albumu.
Ich debiutancki album,Valley of the Damned, uplasował się na trzeciej pozycji na liście Burn! w Japonii (pierwszy byłMarilyn Manson, drugie miejsce zajął zespółHelloween).Potem zespół został zaproszony na pierwszą trasę do Azji Południowo-Wschodniej, gdzie mieli swoje własne show w Tajlandii, grali przed Helloween w Japonii i zagrali przed zaproszoną publicznością na Tajwanie.
Dorównywały temu świetne recenzje i wyniki sprzedaży ich albumu wEuropie, a grupa była wciąż zapraszana na prestiżowe festiwale, takie jak Sweden Rock, Torres Rock wHiszpanii, Young Metal Gods wNiemczech czy Bloodstock wAnglii. W samejFinlandii DragonForce znalazł się w Top 20 nowych artystów obokBeyonce,The Darkness i50 Cent. WJaponii w dorocznym głosowaniu Burn! DragonForce zajął 3. miejsce w kategorii "największa nadzieja" oraz 11. miejsce za najlepszy album roku 2003 –Valley of the Damned, a gitarzysta Herman Li znalazł się na liście najlepszych gitarzystów. W Young Guitar Magazine DragonForce zajął 10. miejsce za najlepszy album i był w Top 20 najlepszych zespołów.