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.
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.
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. 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 ofEpitaph Records. 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.
The song "Shoot the moon" from the bands Firme album was used in the Pauly Shore movie "Bio-Dome" 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 2002 Voodoo Glow Skulls signed to Victory Records. The band released three albums on the Victory label and continued to tour.
In 2005 and 2008, Voodoo Glow Skulls were featured as one of the headlining bands for the "Ska Is Dead" tour.
July 2009, Voodoo Glow Skulls played the 10th Annual Victoria Ska Fest with The Mighty Mighty Bosstones and The Slackers.