Hollywood Undead werd opgericht in 2005 door leden Deuce en J-Dog. Met hun gezichten verstopt achter maskers en hun echte namen verhuld door deze bijnamen, deed de groep zich voor als buitenwijktieners die zich uitten met behulp van de agressie van hardrock en hiphop. Al gauw werden Johnny 3 Tears, Charlie Scene, DJ Kurlzz en Funny Man aan de bezetting toegevoegd. Tegen 2008 was hun debuutalbum Swan Songs uitgebracht via A&M/Octone Records, en toerden ze mee op de Amerikaanse Saints & Sinners tour, naast heavy-muziekhelden als Senses Fail.