D'abord l'histoire d'un seul homme, le multi-instrumentiste Meric Long, les Dodos ont réellement démarré avec l'arrivée de Logan Kroeber, qui est venu ajouter une couleur expérimentale et plus rock aux influences folk, blues et ouest-africaine de Long. D'abord connu sous le nom de Dodo Birds, le duo a opté pour The Dodos tout simplement parce que c'est ainsi que les fans nommaient le groupe. Après deux albums, Beware of the Maniacs (2006) et Visiter (2008), Long et Kroeber ont fait appel aux services du xylophoniste et pianiste Joe Haener.