Группа была основана в 2006 году в городе Дубай гитаристом Беном Брюсом. Просуществовав чуть больше года, группа оставила после себя только малоизвестный альбом "The Irony of Your Perfection". После распада группы Бен решает вернуться в родную Великобританию и там создаёт новую группу с тем же названием. В 2008 году группу покидает клавишник Райан Биннс, а в начале 2009 - бассист Джо Ланкастер. На место последнего встаёт новый бас-гитарист Сэм Беттли.

Осенью 2009 года группа подписывает соглашение с лейблом Sumerian Records и выпускает дебютный альбом "Stand Up & Scream", который быстро принёс им известность. Оставшуюся часть осени и зиму группа проводит в турах по США.

В декабре того же года было объявлено, что в январе 2010 группа начинает работу над новым альбомом. Asking Alexandria отправились в студию 1 сентября. В ноябре было объявлено, что помимо нового альбома "Reckless & Relentless", группа работает над EP "Life Gone Wild", который вышел в декабре того же года и содержал каверы на две песни Skid Row, новую композицию "Breathless" и ремиксы двух треков с дебютного альбома.

В апреле 2011-ого выходит второй альбом группы "Reckless & Relentless" и в первую неделю продаётся тиражом в 31 тысячу копий, дебютируя на 9-ой строчке Billboard 200. Группа участвует в ежегодном летнем Vans Warped Tour и в ноябре 2011 выпускает альбом "Stepped Up & Scratched", представляющий собой сборник ремиксов треков с обоих альбомов.

Начало записи нового материала намечено на апрель 2012 года.