Фред Николаус и Дэниел Россен познакомились в 2000 году, когда их определили друг к другу в соседи по комнате на первом курсе Нью-Йоркского университета. Во время весеннего семестра они начали экспериментировать с сэмплами, записывающим программным обеспечением и гитарами, создавая музыку с атмосферным размахом симфонического и электронного попа и интимностью фолка. Изначально Россен и Николаус рассчитывали, что их музыку услышат только их друзья, но калифорнийский инди-лейбл Isota Records выпустил дебютный EP дуэта, «Mo' Tussin», в 2002 году и «The Noam Chomsky Spring Break» EP в следующем году. Эти EP, а также несколько дополнительных студийных записей были скомпилированы для создания британского LP «The Whitey on the Moon», который Isota также выпустил в 2003 году.
Однако, обнаружив в Сан-Франциско группу с названием Whitey on the Moon, Россен и Николаус переименовали свой проект в Department of Eagles, а альбом переименовали в «The Cold Nose» и издали его в Великобритании на лейбле Melodic в 2005 году и переиздали в США с четырьмя бонус-треками на лейбле American Dust в 2007 году. Тем временем, в 2004 году Россен присоединился к Grizzly Bear и успел внести свой вклад в их прорывной альбом 2006 года «Yellow House»; в том же году отдел Eagles выпустил EP «A Johnny Glaze Christmas: Classical Snatches and Samples a Go-Go». В это время Россен и Николаус продолжали работать над треками, собрав к концу 2007 года достаточно материала для альбома. Крис Тейлор и Кристофер Медведь из Grizzly Bear, а также басист Нэт Болдуин присоединились к Россену и Николаусу для участия в сессиях, которые были завершены весной 2008 года. Получившийся альбом «In Ear Park», вдохновленный покойным отцом Россена, был выпущен на лейбле 4AD осенью того же года. В 2010 году вышел сборник «Archive 2003-2006», в который вошли треки с прерванного второго альбома и фрагменты, которые позже использовали Grizzly Bear.