The Vaselines est formé à Édimbourg, en Écosse, en 1987 par Eugene Kelly et Frances McKee, qui sont ensuite rejoints par le frère de Kelly Charles et James Seenan. Après deux simples, le groupe voit son étiquette 53rd & 3rd fermer boutique, ce qui signifie la fin de la formation la même semaine où son album Dum-Dum est lancé. Le groupe se fait surtout connaître quand Nirvana reprend les chansons Molly's Lip et Son of a Gun sur la compilation Incesticide et Jesus Doesn't Want Me for a Sunbeam sur l'album MTV Unplugged.
L'intérêt généré par l'appui de Nirvana pousse l'étiquette Sub Pop à éditer l'album The Way of The Vaselines en 1992. Eugene Kelly et McKee participant à différents projets au cours des années qui suivent et se retrouvent en 2008 pour une tournée. L'album Sex with an X est lancé en 2010.
Outils: