Płyta Wall of Arms ukazała się 4 maja 2009 roku. Znalazła się na 13. miejscu listy przebojów w Wielkiej Brytanii. Otrzymała pozytywne recenzje, a NME przyznało jej ocenę 8/10. W lipcu 2009 roku ukazał się drugi singel „Can You Give It”. The Maccabees zaprosili zespół Dodworth Colliery Band z Barnsley do nagrania wersji na instrumenty dęte na stronę B singla. Podczas sesji nagraniowej The Guardian przeprowadził wywiad z Orlando i Felixem. Towarzyszący utworowi teledysk do utworu „Can You Give It” został nakręcony podczas słynnego corocznego w Gloucestershire.
3 października 2009 roku pięcioosobowy zespół zagrał koncert w Brixton Academy, kończąc trasę koncertową Wall of Arms. Zgromadził on znaczną publiczność na swoim koncercie powitalnym, a także sekcję dętą, która wykonała wiele utworów, wykonując cały album z 2009 roku oraz szereg utworów z debiutanckiej płyty Color It In z 2007 roku. Podczas występu Felix White nazwał Brixton Academy „najlepszym miejscem na świecie”. The Guardian opublikował pięciogwiazdkową recenzję tego koncertu.