A banda nasceu em 2005 em Hollywood, California, com uma música intitulada “The Kids” que Deuce e J-Dog colocaram no site de relacionamentos MySpace que lhe renderam boas criticas e na qual eles decidiram montar o grupo Hollywood Undead junto com seus amigos Johny 3 Tears, Charlie Scene, Funny Man, Da Kurlzz e Shady Jeff. Shady Jeff saiu um pouco depois deixando a banda com apenas 6 membros.
A banda se apresenta com máscaras para dar um certo ar de mistério. Isso tem origem da sua pagina no Myspace na qual eles tinham fotos com mascaras de hockey. Eles fizeram seu primeiro show ao vivo em agosto de 2008 no Virgim Mobile Festival depois de ganhar 285.000 votos, mais da metade do total de um concurso de bandas contra outros 4 grupos. A música mais popular do grupo se chama “Undead” e é trilha sonora do Madden NFL 09.