A Döxa 2007 tavaszán alakult meg, Madridban, Víctor Fernández (ex-Darksun) szüleményeként. Első albumuk 2010-ben látott napvilágot, 'Once… and for All' címmel; három évvel később pedig megjelent a második lemez, amit újabb négy év múlva követ az aktuális 'Lust for Wonder' ópusz.

A banda főként szimfónikus és klasszikus elemeket kever alapvető power metal zenéjébe, de dalaikban olyan műfajok is felfedezhetők, mint a folk és a new age. Hatásaik ennek megfelelően széleskörűek: elsősorban a Dio-banda, a Blind Guardian, az Epica és a Skyclad ihlette a bandát, de egyébként a melodikus / szimfónikus metal minden rajongójának ajánlott a Döxa muzsikája.