Le groupe Flametal a été créé à Berkeley en Californie en 2004. Dès sa création, il voulait tenter de propulser un nouveau mélange musical, soit la combinaison du speed/thrash et le flamenco. À l'origine, le flamenco est une musique et danse espagnole qui est surtout associée aux gitans. Flametal propose une grande variété musicale, mais il garde ses origines metal au vocal et aux guitares. Cependant, les principaux éléments du flamenco, comme les "claps" des pieds et des mains et les différents instruments (guitare flamenco) sont omniprésents. Même lors des spectacles, le groupe utilise des instruments typiques du flamenco et il invite quelques fois des danseurs sur scène. Par contre, il ne laisse pas de côté la brutalité et c'est un des éléments forts de Flametal.
Après une première démo de quatre titres en 2004, le groupe distribue son premier album en décembre 2005, "The Elder". L'album a été remis en vente un petit peu plus tard sur Powerslave Records avec un nouveau mixage et les vocaux ont été réenregistrés.
En janvier 2008, le second album de Flametal est disponible, "Master of the Aire", sur Powerslave Records. Au Japon, une édition spéciale possède les pièces "Yamato" et "No Quarter".