A Matter of Life and Death to czwarty album studyjny Iron Maiden, który nie posiada utworu tytułowego – po Piece of Mind, The X Factor oraz Virtual XI. – Czasami tytuł po prostu sam rzuca się w oczy jako oczywisty wybór, ale tym razem z jakiegoś powodu tak się nie stało – powiedział gitarzysta Janick Gers. Muzycy wcześniej rozważali nazwanie płyty The Pilgrim lub The Legacy, od utworów zawartych na A Matter.... 

Na okładce A Matter of Life and Death widzimy Eddiego, maskotkę zespołu, który stoi na czołgu bojowym. Jest on dowódcą armii umarłych. Nie każdy o tym pamięta, ale całość stworzył Tim Bradstreet, amerykański artysta, który zasłynął chociażby, dzięki komiksom z serii Punisher. Było to dla niego spełnienie marzeń, ponieważ był fanem twórczości IM.

Jedną z najbardziej niezwykłych decyzji związanych z A Matter of Life and Death była trasa promująca. Muzycy Iron Maiden zdecydowali się, ku zaskoczeniu wielu osób, wykonywać podczas koncertów w całości nowy album. – Dla nas było to niezwykle ważne ze względu na coraz młodszych fanów. [...] To właśnie dla nich graliśmy całą płytę. Ryzykowaliśmy, ale postanowiliśmy postawić wszystko na jedną kartę – pisał Dickinson w autobiografii.

Aby oddać surową, koncertową energię, podjęto zaskakującą decyzję. Album A Matter of Life and Death w ogóle nie został poddany procesowi masteringu. Słuchacze otrzymali materiał w 100 proc. zgodny z tym, co zarejestrowano w studiu.

A Matter of Life and Death był pierwszym albumem Iron Maiden, który znalazł się w pierwszej dziesiątce amerykańskiego Billboard 200.