2005 von Jorel "J-Dog" Decker und Aron "Deuce" Erlichman in Los Angeles gegründet, ging die Band gleich mit ihrem ersten Track viral, den sie noch unter ihrem ursprünglichen Namen The Kids auf der Musikplattform MySpace herausbrachten.
2009 erschien ihr Debütalbum "Swan Songs", das es mit seinen aggressiven Rap-Lyrics und heavy Riffs direkt in die Top 30 der US-amerikanischen Albumcharts schaffte. Steil bergauf ging es weiter: Der Nachfolger "American Tragedy" (2011) schaffte Goldstatus und erreichte die Top 10, und das dritte Album "Notes from the Underground" (2013) kam auf Platz 2.
Nach zahlreichen Besetzungswechseln besteht die Band heute aus J-Dog (Vocals, Gitarre, Bass, Keyboards), Johnny 3 Tears (Vocals, Bass), Charlie Scene (Vocals, Leadgitarre), Funny Man (Vocals) und Danny (Clean vocals, Gitarre, Keyboards).
Auf ihrem zweiteiligen Album „New Empire, Vol. 1“ und „Vol. 2“ (beide 2020) experimentierten Hollywood Undead mit härteren, zeitgenössischen Metalcore-Klängen. Auf ihrem achten Studioalbum „Hotel Kalifornia“ kehren sie zu ihren Rap-Rock-Wurzeln zurück.
