Asking Alexandria имеет корни в Дубаи, ОАЭ, где гитарист Бен Брюс создал группу под названием Amongst Us. Созданная в 2003 году группа соединяла мелодичный и хардкорный вокал с тяжёлыми музыкальными элементами. Как только группа начала созревать, некоторые музыканты покинули Дубаи и произошли существенные изменения. С новым составом и материалом, было принято решение изменить название на End of Reason. Группа объяснила, что название родилось в то время как ребята бесконечно и безуспешно пытались найти название со смыслом.

Через некоторое время после изменения названия, группа сама выпустила ЕР под названием Tomorrow.Hope.Goodbye. Вследствие этого группа стала добиватся национального и международного успеха, результатом чего стал контракт с Sonicwave International в США и Hangmans Joke Recordings в Великобритании. Пока медленно росла популярность, группа решила опять изменить название, теперь уже на Asking Alexandria.

25 июня 2007 года группа выпустила первый студийный альбом под названием The Irony of Your Perfection на лейбле Hangmans Joke Recordings. Следом за релизом последовал 9-месячный тур по Великобритании и концерты в Германии, Голландии, Франции и Швеции.

В 2008 году Брюс вернулся в Англию, покинув его бывшую группу и её членов. Однако, он не собирался прерывать музыкальную карьеру и через небольшое количество времени собрал новую группу, решив продолжать под названием Asking Alexandria. Он также написал на Майспейсе группы, что он придумал название, оно ему всё ещё нравится и его значение ещё сохраняется, и поэтому решил продолжать играть под этим же названием. Также, он подчеркнул, что новая Asking Alexandria – это не та группа из Дубаи, которая записала The Irony of Your Perfection, что это – две разные группы.

Asking Alexandria, после сформирования в 2008 году, имела несколько перемен в составе, включая сокращение его с 6-ти человек до 5-ти. Последним изменением в составе стала замена басиста Джо Ланкастера на Сэма Беттли, которое произошло в январе 2009-го. После этого группа отправилась в Штаты для выступлений и подготовки к записи альбома.

После популяризации группы в 2008-м и начале 2009-го года с помощью неустанных выступлений, группа записала свой дебютный студийный альбом в период с 19 мая по 16 июня на студии The Foundation Recording Studios, в Конерсвилле, штат Индиана. Они подписали контракт с лейблом Sumerian Records после окончания записи, и выпустили 15 сентября 2009-го года свой дебютный альбом Stand Up and Scream. Альбом запомнился тяжёлой музыкой и разнообразным вокалом, в которых была большая доля металкора, а также электронными вставками, которые отличают сабж от многих других групп. Альбом даже вошёл в Billboard 200, заняв 170 место.

22 декабря 2009-го, группа объявила о начале работы над вторым альбомом в январе. Также, они сообщили, что начнут работу в студии 1 сентября, с продюсером первого альбома Джои Старджисом. Позже на официальном твиттере группы, они написали, что смогут работать в студии уже 22 июня. Группа подтвердила в интервью Shred News, что выход альбома запланирован на начало 2011 года, и будет содержать 12 треков. В том же интервью группа заявила, что название ещё не выбрано.

В марте Asking Alexandria выступила в первом туре 2010 года по Северной Америке с такими группами, как: Attack Attack!, Breathe Carolina, I See Stars, и Bury Tomorrow. Тур продолжался до апреля, через десять дней после его окончания начался первый европейский тур группы с Dance Gavin Dance и In Fear and Faith. Однако они закончили тур на два дня раньше запланированного для выступления на Bamboozle festival в Нью-Джерси.

Asking Alexandria обьявили их первый тур в качестве хедлайнеров 2 марта, он продолжался в Северной Америке с мая до начала июня. В качестве поддержки были заявлены такие группы: We Came as Romans, From First to Last, Our Last Night и A Bullet for Pretty Boy. Летом группа приняла участие в Thrash and Burn summer festival tour, где исполняли песню со следующего альбома Breathless.

В марте 2011-го после провального выступления в Сиэттле, где бухой Денни просто скакал по сцене и что пытался проорать в микрофон, он в своём Твиттере попросил прощения у фанатов, пообещав завязать с наркотой и бухлом. 5 апреля вышел 2-ой альбом группы Reckless And Relentless.