Wydane cyfrowo i na kasecie demo zawierało 4 utwory utrzymane w stylu łączącym black metal i post-rock. Po pozytywnym odbiorze nagrania duet zrekrutował trzech kolejnych członków: basistę Dereka Prine’a, gitarzystę Nicka Bassetta (członka zespołu Whirl) oraz perkusistę Trevora Deschryvera (zrekrutowanego poprzez Craigslist). Zespół rozpoczął koncertowanie w lipcu 2010 roku.
Kontrakt wydawniczy i Roads to Judah (2010–2012) W grudniu 2010 roku zespół ogłosił podpisanie kontraktu z wytwórnią Deathwish Inc. Pierwszym oficjalnym wydaniem grupy był wydany na winylu singel zawierający 2 utwory z demo – Libertine Dissolves oraz Daedalus. Debiutancki album grupy Roads to Judah został wydany 26 kwietnia 2011 roku nakładem Deathwish. Tytuł albumu jest nawiązaniem do działającej w San Francisco linii kolejowej N Judah. Album otrzymał pozytywne recenzje, m.in. od Decibel Magazine, a także został umieszczony na kilku listach najlepszych metalowych albumów roku 2011. Redakcja MSN Music umieściła Deafheaven na liście „najlepszych nowych zespołów 2011 roku”. W lipcu 2011 roku w ramach serii Deathwish Live Series zespół wydał zapis koncertu w The Blacktop w Bell Gardens.