Vicious comenzó su carrera como cantante de The Flowers of Romance junto al co-fundador de The Clash, Keith Levene, y Palmolive y Viv Albertine, quienes más tarde formaron The Slits.