Notável por ter semelhanças musicais com Death Cab for Cutie. Deas Vail foi formado na cidade universitária de Russellville, Arkansas em 2003.Depois de dois anos de turnê, Deas Vail assinou contrato com a Brave New World Records (fundada pelo produtor Mark Lee Townsend) em 2005.
No outono de 2006, eles lançaram o EP debate. As vendas para o EP através de turnês sozinho ultrapassado 2.500 unidades. Deas Vail excursionou por todo o país com artistas como John Reuben, As Novas Fronteiras, e da maré.
No final de 2006, a banda entrou em estúdio novamente com Mark Lee Townsend para terminar seu selo indie primeiro LP, todas as casas têm a mesma aparência. O álbum foi lançado nacionalmente em 06 de março de 2007 e apareceu em revistas como a Alternative Press, Revista Relevantes e Hard Music Magazine. Outro EP, White Lights EP, foi lançado em 26 de agosto de 2008. Seu mais recente álbum, Pássaros e Gaiolas, foi lançado em 27 de outubro de 2009 através Stereo contra o rótulo reviveu Mono, disponível através do site da banda, e em turnê. O álbum teve um lançamento físico completo em 26 de janeiro de 2010.
Em setembro de 2009, a banda está em turnê com Mae. Começando em janeiro de 2010, que estará em turnê com Owl City, e luzes. Eles também estarão em turnê com Copeland em sua turnê de despedida em março e abril de 2010. Também está agendada para Deas Vail duas semanas na Vans Warped Tour 2010 de 01 de agosto a 15 de agosto.
No vídeo da música "Desculpas", todos os membros da banda foram vistos usando uma braçadeira com uma chave ligada a ela em seu antebraço esquerdo.