Gli Ordalia nascono nel 1987 con il nome di NO RULES e pubblicano un demo dal titolo "Life's Hell Again" nel marzo del 1989.

Dopo questo demo decidono di cambiare nome in in Ordalia (dal latino medievale ordalium e dal longobardo ordaïl che significa "giudizio di Dio").

Solo nel 1997 arriva il demo "Mormegil" seguito nel 2001 dal full length "The Return of the King", ristampato in altra veste e rimasterizzato nel novembre del 2014 dalla tedesca Barbarian Wrath.

Si arriva al 2023 con in cantiere il nuovo full length dal titolo "Odes for Victory" composto di sette pezzi e con l'artwork realizzato da Andrea Bulgarelli.