Mortillery est formé en octobre 2008 à Edmonton, en Alberta. Il comprend initialement la chanteuse Emily Smits, le guitariste Alex Gutierrez et la bassiste Miranda Gladeau. Ils sont rejoints par Cara McCutchen (chant), et James Guiltner (guitare). En 2010, le groupe publie son premier EP, homonyme. En février 2011, ils publient leur premier album, Murder Death Kill, au label Horror Pain Gore Death Productions. Possédant une patte artistique et un son très old-school, allant à contrepied de la vague revival thrash, le groupe se fait vite remarquer par le label Napalm Records chez qui il signe en mars 2012. En 2013, ils publient leur deuxième album studio, Origin of Extinction. En 2014, Mortillery effectue sa première tournée européenne avec Sepultura, Legion of the Damned et Flotsam and Jetsam.