Ici Paris naît des cendres de Gare Du Stade au cours de l'été 1979, il est constitué de Marie "Al Kha Raz"(chant), d'Hervé "Shere Khan" (guitare solo), de "Sy" Philippe (guitare rythmique), "Dino Lamour" (basse) et Pascal "Captain Mystère" (batterie). Leurs premières compositions ont pour nom "Mal de grandir", "Mister Parkson", "Twist à Paris", "Le Centre du monde" et "Mission accomplie". Le 23 juin 1980, c'est leur première apparition publique en ouverture de Sham 69 au Palace.