Gegründet wurde Mortal Strike 2009 von Christian "Chrir" Nielsen (Gitarre), Matthias Gerstl (Gesang), Adrian Alexe (Bass), Martin Auernheimer (Gitarre) und Felix Seibert (Schlagzeug). Inspiriert werden sie durch Thrash Metal-Bands wie Kreator, Sodom und Stormwarrior.
2011 kam ihre erste Demo Here comes the Tank auf den Markt und sie gewannen den Wacken Metal Battle Österreich und spielten auf dem Wacken Open Air 2011. Es folgten Konzerte mit Malevolent Creation, der Motörhead-Cover-Band Bömbers und Sextiger.
2012 verließen Martin Auernheimer und Felix Seibert die Band. Christoph "Etzi" Etzmannsdorfer, der auch bei der Band Scumshot spielt, und Max Scheiber stießen als neue Mitglieder hinzu. Es folgten Auftritte als Headliner beim Wacken Metal Battle Österreich 2012 sowie Konzerte beim Donauinselfest 2012 und mit Warbringer.