Asking Alexandria berakar dari Dubai, Uni Emirat Arab, dimana sang gitaris Ben Bruce memulai karir bermusik di bawah band bernama Amongst Us. Pada musim gugur 2003, Amongst Us menggabungkan melodi dan hardcore vocal dengan elemen musik yang lebih 'hardcore' dan lebih berat. Seperti halnya band lain yang beranjak dewasa, beberapa anggota band nantinya akan meninggalkan Dubai. Dalam sebuah interview dengan Gulf News, Bruce menyatakan 'it was ridiculously hard to keep the band going because people come and go in Dubai'. Dengan anggota dan materi baru, ada pemikiran untuk mengganti nama, dan End of Reason dipilih dan ditulis dengan EndofReason.

dan setelah mempunyai nama baru, mereka merilis album EP : Tomorrow.Hope.Goodbye. Dengan rilisnya album tersebut, mereka akhirnya meraih sukses di Inggris maupun Amerika Serikat. Hal tersebut membuat mereka mengikat kontrak dengan Sonicwave International di USA dan Hangmans Joke Recording di UK. Mereka juga menjadi band pembuka band-band seperti Boy Sets Fire, Pennywise, Jimmy Eat World, dsb. seiring kesuksesan mereka, di tahun 2007 mereka mengganti nama band mereka menjadi Asking Alexandria.