W czerwcu 2004 roku nagrali swoją pierwszą EP-kę, zatytułowaną po prostu „Wild Beasts”. We wrześniu następnego roku muzycy opuścili Kendal, dotychczasowe miejsce swego stacjonowania i przenieśli się do Leeds. W tym czasie grupa powiększyła się o basistę Toma Fleminga. Jako kwartet, nagrali swoje kolejne mini płyty – „Esprit De Corps” i „All Men”.
W sierpniu 2006 roku Wild Beasts podpisali kontrakt z Bad Sneakers Records, a trzy miesiące później wydali swój pierwszy singiel, „Brave Bulging Buoyant Clairvoyants”.
W lutym następnego roku postanowili przenieść się pod skrzydła wytwórni Domino Records, a w połowie czerwca, do sklepów trafił ich pierwszy longplay, „Limbo, Panto”. Promował go singiel „The Devil's Crayon”. Wydawnictwo okazało się dużym sukcesem komercyjnym formacji, dlatego nie dziwił fakt, że nowy album, nad którym muzycy zaczęli pracować niedługo potem, był oczekiwany z dużym zainteresowaniem.
Ich druga płyta – „Two Dancers” miała swoją premierę na początku sierpnia 2009 roku. Pierwszą kompozycją z krążka była kompozycja „Hooting and Howling”. Krytycy nie szczędzili zresztą pochwał wszystkim utworom, nazywając je „bezdyskusyjnymi majstersztykami”.
Formacja wystąpi w lecie na tegorocznej edycji Open’era.