Their first recording was in 1989 – a four song demo on a four–track machine which they duplicated onto about sixty cassettes on a home stereo then sold at shows.[citation needed]

In 1990 Voodoo Glow Skulls released their first 7" EP The Old of Tomorrow, a parody title inspired by the straight edge band named Youth of Today, with the help of local band Public Humiliation; and also booked their own DIY US tour.[citation needed]

In 1991 the band added a horn section to their live shows and recordings, due mostly by the influence of two of their favorite bands at the time, Fishbone and Red Hot Chili Peppers.[citation needed] The band's 2nd independent release came out in 1992 with the Rasta Mis Huevos 7" EP for Signal Sound Systems Records. This label also released a glow–in–the–dark 12" EP titled We're Coloring Fun and the first release of The Potty Training Years on CD.

Voodoo Glow Skulls recorded their debut album Who Is, This Is– for Dr. Strange Records in 1993, gaining the attention of Brett Gurewitz, owner of Epitaph Records.[citation needed] The band then signed to Epitaph Records and released a further four albums. The band began to tour worldwide with their first European tour in 1996 followed by Japan, Australia, Mexico and South America.

The band has been featured on several of Epitaph's Punk–O–Rama releases and has had music featured in video games, tv and movies.[citation needed]

The song "Shoot the moon" from the bands Firme album was used in the Pauly Shore movie "Biodome" and the band's version of "Used to love her" (originally written and recorded by Guns and Roses) is featured in the "Mr. & Mrs. Smith" soundtrack.

In 2001 Voodoo Glow Skulls parted ways with Epitaph Records and signed to Victory Records. The band has released three albums on the Victory label and continue to tour.

In 2005 and 2008, Voodoo Glow Skulls were featured as one of the headlining bands for the "Ska Is Dead" tour.[citation needed]

July 2009, Voodoo Glow Skulls played the 10th Annual Victoria Ska Fest with The Mighty Mighty Bosstones and The Slackers.

On January 18, 2012, the band released its self–produced ninth album, Break the Spell, through Smelvis Records.