The band came together originally as a hardcore outfit during the late '80s, featuring the Casillas brothers, Frank (vocals), Eddie (guitar) and Jorge (bass) alongside Jerry O'Neill (drums). Playing together for a number of years in a humble garage, the band decided to expand their lineup in the hope that this may find them more success, choosing to add Joey Hernandez (saxophone), Joe McNally (trumpet) and Brodie Johnson (trombone), moving towards a ska-punk sound after the addition of their horn section.
Becoming local favorites, Voodoo Glow Skulls released two early singles before unleashing their energetic debut, "Who Is? This Is?" in 1993, on Dr. Strange Records. After touring the US extensively, Voodoo Glow Skulls impressed larger label, Epitaph Records, signing with them in 1995. Their second record, "Firme," was released that same year, with the availability of a Spanish-version of the album helping to appeal to a wider audience.
Three further albums were released on Epitaph before Voodoo Glow Skulls decided to jump ship and moved to Victory Records, releasing 2002's "Steady As She Goes." In 2004, Voodoo Glow Skulls delivered the fresh, ska-core styled "Adiccíon, Tradicíon, Revolución," displaying a return to their earlier energy. Southern California Street Music" appeared three years later, one of their first albums to feature original songs entirely. In 2012, the ska-punk veterans moved to Smelvis Records for the release of their self-produced ninth album, "Break the Spell."