Frederick Charles Herzog, conocido como Mr.Zog, lanzó la Sex Wax Formula original en 1972. La primera fábrica de Sex Wax fue un garaje de 20 'X 20 "en las afueras de Goleta, California.
La fórmula de parafina de la "vieja escuela" sigue siendo muy eficaz y tiene una gran demanda. Las parafinas están disponibles en una variedad de fragancias aromáticas.