La banda se originó en el 2005 cuando dos de sus miembros, deuce y J-Dog postearon una canción llamada “The Kids”, en el MySpace de la banda, después de recibir comentarios positivos, decidieron organizarse y crear “Hollywood Undead”, con sus amigos, Shady Jeff, Johnny 3 Tears, Charles P. Scene, Funny man y Da Kurlzz. En una entrevista con la revista “Shave”, J-Dog explicó: Cuando formamos la banda, cualquiera que estuviese en la habitación en ese momento y estuviese tocando un instrumento, “estaba en la banda”. Shady Jeff tiempo después, dejo la banda dejándola tan solo con 6 integrantes.