Njihov prvi album, nazvan po imenu benda, osvojio je najviša mjesta na godišnjim listama najboljih albuma za 2008 godinu. U Velikoj Britaniji dosegao je platinastu nakladu, a u svijetu je prodan u gotovo milijun primjeraka. Britanski Guardian proglasio ga je ključnim američkim albumom novog tisućljeća.
Aktualni album Helplessness Blues, koji će predstaviti u okviru svjetske turneje i u Zagrebu, također je dočekan hvalospjevima publike i kritike i već sad je jedan od kandidata za album godine u specijaliziranim glazbenim publikacijama.
Glazbu Fleet Foxesa obilježavaju prekrasne višeglasne harmonije, lirski tekstovi, jednostavna produkcija, iskrenost i nepretencioznost, čime su uspjeli steći zavidnu svjetsku popularnost i postati jedan od najhvaljenijih novih bendova.
Često ih uspoređuju sa slavnim izvođačima kao što su Beach Boys, Byrds, Crosby Stills Nash and Young, Simon & Garfunkel.