W maju 2005 roku Maxïmo Park wydał swój debiutancki album A Certain Trigger. Osiągnął on komercyjny sukces – sprzedał się w ponad 300 tys. egzemplarzy i jeszcze w lipcu tego samego roku został nominowany do Mercury Prize. Jego producentem został Epworth.
Piosenka Maxïmo Park „Wasteland” pojawiła się obok utworów innych zespołów na płycie wydanej przez charytatywną organizację we wrześniu 2005 roku.
Our Earthly Pleasures (2006–2007) W sierpniu 2006 roku zespół ogłosił rozpoczęcie pracy nad kolejnym albumem. Jego producentem został , a nagrania miały miejsce w w londyńskim St John’s Wood. 22 stycznia 2007 roku poinformowano, iż ich drugi album, , zostanie wydany 2 kwietnia tego samego roku. Główny singel z albumu, „”, miał swoją premierę 19 marca 2007 roku i znalazł się w pierwszej dziesiątce list przebojów w Wielkiej Brytanii.