À l'origine, Yves Guillemot, français expatrié à Londres tenait depuis 1979 une boutique de disques rares à Hereford Road dans le quartier de Westbourne Grove proche de Portobello Road. Un article de Bruno Blum paru dans Best lui a été consacré en 1980. Guillemot a rencontré Alain de la Mata, photographe français travaillant pour Best, puis collaborateur du label What goes on[1].
Ensemble ils ont fondé le label Vinyl Solution et débuté cette activité dans une petite pièce derrière la boutique de disque.
La première signature fut celle de Perfect Daze[1].
Par l'intermédiaire de John Peel, le label a ensuite signé The Stupids.
Le magasin de disques indépendant et le label a ensuite déménagé au 231 Portobello Road à Londres[2] (La boutique a ensuite été connue sous le nom de Intoxica Records)[3],[4],[5].
Le plus gros succès du label a été le titre Playing with Knives par le groupe Bizarre Inc.
