Formé en 1988 à San Diego (Californie) par Gary Jeffries (ex Broken Rules) et les membres de Mistreated : Danny Clarke, Julius J. Ulrich, Terry Phillips et Mikki Kiner. Asphalt Ballet est repéré par le label Virgin Records lors de leurs tournées dans les bars de Los Angeles. Malheureusement en 1991 après la sortie de l'album, leur maison de disque décide de ne pas les soutenir si leur son ne devient pas plus grungy. Gary Jeffries, refusant de se soumettre aux éxigences du label quitte le groupe. Il est remplacé par Tommy Dean. Le deuxième album "Pigs" sorti en 1993 est un fiasco et provoque la perte du groupe. Gary Jeffries forme le groupe Alligator Stew. Ulrich et Kiner travaillent pour le groupe de Hardcore 13a.