El álbum recibió críticas positivas en las que los escritores elogiaron la calidad musical y la diversidad de la banda.También se señaló que canciones como "Mine is the Fury" tenían un sonido más duro y pesado que muchos lanzamientos anteriores de la banda.
Al escuchar las noticias, la banda comentó «Es sencillamente increíble.
Estamos orgullosos, felices y, sobre todo, agradecidos; gracias a vosotros, nuestros fanes.
Junto a vosotros hemos logrado lo imposible y hemos puesto al metal donde le corresponde: ¡en la cima!».
Además, Origins alcanzó el número uno en la lista Billboard's Heatseekers Albums e irrumpió en el top ten alemán llegando al número seis.