La Banda siempre se caracterizó por manejar un sonido bastante pegajoso, con letras de alto contenido sexual y provocativas.
Vicious Pink Phenomena, fue el nombre con el que iniciaría la carrera de este grupo.
En el año de 1982 grabarían su primer sencillo "My Private Tokyo" con Mobile Suite Corporation como casa discográfica.
Grabarían otro demo con este nombre que sería "Je T'Aime", posteriormente la banda pasa a llamarse Vicious Pink solamente, y el éxito llegaría.
En los años siguientes lanzarían los 3 sencillos por los que más se recuerda a Vicious Pink, "CCCan't You See," "Fetish" y "Take Me Now", tocando en The Ritz de Nueva York la banda alcanzaría la fama en la escena underground.