Salomé wurde 1954 als Wolfgang Cihlarz in Karlsruhe (Baden-Württemberg) geboren. Von 1974 bis 1980 studierte er an der Hochschule der Künste, Berlin (West), und war Meisterschüler bei K. H. Hödicke. 1977 war er Mitbegründer der Galerie am Moritzplatz. Als Vertreter der „Neuen Wilden“ beschäftigte sich Salomé in den 1970er-Jahren auch mit Film und Performances. 1982 nahm er an der documenta 7 in Kassel teil und war in der Ausstellung Zeitgeist, Berlin (West), vertreten. In den 1990er-Jahren pendelte er zwischen Berlin und New York. Salomé lebt und arbeitet in Berlin.