Pierwszymi członkami byli Jorel Decker – J-Dog i Aron Erlichman – Tha Producer (później Deuce). W późniejszym etapie dołączyli Jeff Philips – Shady Jeff, George Ragan – Johnny 3 Tears, Jordon Terrel – Charlie Scene, Dylan Alvarez – Funny Man, i Matthew Busek jako Da Kurlzz. Grupa zaczynała zamieszczając swoje piosenki na portalu MySpace. Utwory szybko osiągnęły dużą popularność. Tworzoną przez Hollywood Undead muzykę trudno przypisać do jednego gatunku, słychać w niej inspiracje hardcorem, punkiem, metalem. Ich muzyka nie była tworzona w celach komercyjnych i przez długi czas udostępniano ją za darmo. Wkrótce piosenki pobierano ponad 1000 razy dziennie przez co zespół trafił do TOP 3 artystów muzycznych na MySpace. Po kilku tygodniach od nakręcenia klipu do piosenki No. 5 Shady Jeff został wyrzucony z grupy w wyniku kłótni. Wielu fanów podejrzewało, że odejście Shady Jeffa spowoduje rozpad grupy, jednak 2 września Hollywood Undead wydało płytę „Swan Songs”. Płyta otrzymała status złotej.
W sierpniu 2010 r. Deuce nagrał utwór pt. „Story of a Snitch”, w którym atakuje J-Doga i mówi o swoim odejściu z własnej perspektywy. Później powstał też utwór pt. „When We Ride”, atakujący nowego wokalistę – Danny'ego.
20 października 2012 r. w sieci pojawił się pierwszy singiel, promujący kolejną płytę – "Notes From The Underground", którą wydano 8 stycznia 2013 roku. Utwór nosił tytuł "Dead Bite". Niedługo, bo zaledwie tydzień po nim, Hollywood Undead udostępnili na swojej oficjalnej stronie kolejny singiel z nowego albumu – "We Are", do którego zrealizowano teledysk, wyreżyserowany przez Shawna Crahana z zespołu Slipknot.
21 października 2014 zespół opublikował oficjalnie na iTunes pierwszy singiel z nowej płyty "Day Of The Dead" zatytułowany tak samo jak album. Utwór w przeciwieństwie do kawałków z albumu "Notes From The Underground" charakteryzuje się mocno rockowym brzemieniem i może sugerować powrót grupy do klimatów Rapcore'u jak z płyty American Tragedy. Grupa wystąpiła w Polsce dwukrotnie, 9 czerwca 2015 roku na Impact Festival w Łodzi, razem z zespołami Slipknot i Godsmack[7] oraz 3 kwietnia 2016 roku w warszawskim Klubie Stodoła, z zespołem Attila. Teledysk do piosenki "Day Of The Dead" został opublikowany 18 marca 2015 roku, natomiast cały album został wydany 31 marca, co zostało poprzedzone 5 wydawanymi co tydzień teaserowymi numerami z tego właśnie albumu. 8 czerwca 2016 Johnny 3 Tears ogłosił, żę zespół rozpoczyna pracę nad piątym studyjnym albumem, który ma się ukazać w 2017.
Tekst z Wikipedii