Asking Alexandria tiene sus orígenes en Dubái en el año 2003, donde el guitarrista Ben Bruce formó una banda llamada Amongst Us. A medida que la banda comenzó a madurar, algunos miembros no tardaron en dejar Dubái y los cambios comenzaron a producirse. Bruce declaró en una entrevista con Gulf News que era ridículamente difícil mantener a la banda porque la gente iba y venia de Dubái. Con los nuevos miembros su nombre cambió a End of Reason.

En 2008, Bruce se trasladó a Inglaterra, dejando atrás a su antigua banda y sus miembros. Sin embargo, Bruce no tenía planes de poner en su carrera musical en espera y no mucho después de la mudanza comenzó con nuevos miembros, tomó la decisión de llevar el nombre Asking Alexandria ya que Bruce ha declarado en MySpace que él fue el inventor del nombre.

Asking Alexandria desde su formación en 2008 ha sufrido un par de cambios de integrantes, incluyendo al pasar de ser seis piezas a un quinteto, con la salida de Ryan Binns. El cambio más reciente fue el bajista Sam Bettley, quien reemplazó a Joe Lancaster en enero de 2009. Lancaster tocó su último concierto en fibras en su ciudad natal York el 4 de enero. La banda se fue a Estados Unidos el día después del concierto para promocionar su música a través de espectáculos, así como a prepararse para la grabación de su álbum debut.