Группа Espionage была создана в Мельбурне, Виктория, Австралия, в 2014 году. В первоначальный состав команды вошли вокалист и басист Эндрю "Frosty" Mоррис, гитарист Дэнис Судзука и ударник Джек Френч (вскоре его заменил Джеймс Шелвертон). В апреле 2015 года банда записала одноименное демо, состоящее из четырех треков, оно было встречено металлическим сообществом достаточно тепло.

На следующий год к группе присоединился еще один гитарист Крис Лугтон, и в марте 2016 года Espionage выпустили свой первый инструментальный сингл "Legions of Shred". В августе того же года увидел свет миньон "Wings of Thunder". На данном релизе широкой публике был представлен достаточно бодрый и в то же время мелодичный хэви-спид в духе 80-ых, соединенный с некоторыми современными музыкальными веяниями. Скопировано с Dark-World.ru.

В 2017 году Лугтон покинул коллектив, и на его место пришел Мэтт Кэрролл. 1 июня 2018 года увидел свет дебютный альбом Espionage - "Digital Dystopia", который получил крайне высокие оценки как со стороны поклонников тяжелой музыки, так и со стороны музыкальных критиков. В отличие от предыдущей работы, материал на этом диске получился более пауэрным - скорость композиций возросла и они стали еще более мелодичными. После выпуска диска группа поехала в концертный тур по Австралии и выступала с такими местными командами, как Lagerstein, Mason, Darker Half и Damnation's Day.