Wkrótce postanowili wspólnie napisać kilka historii miłosnych w klimatach horroru, docelowo planowali nawet stworzyć musical, ale po oszacowaniu swych możliwości uznali, że najlepszym rozwiązaniem będzie tworzenie muzyki w tym klimacie.
Gdy zapadła decyzja o założeniu zespołu muzycznego, uznali, że wykonają sami całą muzykę na płytę, grając osobiście na wszystkich instrumentach, nawet na takich, z jakimi nigdy wcześniej nie mieli do czynienia. Postawili sobie również pewne ograniczenia, starając się nie korzystać z technologicznych ułatwień pozwalających np. synchronizować instrumenty podczas nagrywania, uznając, że właśnie pewne niedoskonałości ich utworów ukazują dopiero prawdziwą siłę muzyki.
25 Grudnia 2008 roku grupa opublikowała teledysk oraz darmowy download utworu In The Room Where You Sleep, a 4 kwietnia 2009 kolejne video do swojego utworu zatytułowanego Name In Stone. Publikacja ta ukazała się na MySpace i YouTube.
Debiutancki album grupy zatytułowany od nazwy zespołu po prostu Dead Man’s Bones, ukazał się 6 października 2009 roku. Album, w nagraniu którego udział wzięli też członkowie chóru dziecięcego Silverlake Conservatory Children’s Choir, wydany został nakładem ANTI- Records. Producentem został Tim Anderson znany z zespołu Ima Robot.