Streetmark entstand im Prinzip schon im Jahr 1969. Die Band konnte jedoch erst um 1976 ihr erstes Album aufnehmen. Streetmark erhielt dafür einige gute Kritiken. Man lobte die sehr einfallsreiche Musik der Band, die klassische Themen mit elektronischer Musik und jazzigen Themen vermischte. Allerdings bemängelte man auch den mangelhaften Gesang und die nicht immer sonderlich neu klingenden Einfälle. Vieles klang relativ stark nach der englischen Band Camel, einiges klang manchmal wie Neu!

Der bisherige Stammsänger Wolfgang Riechmann verließ die Band dann nach dem Album Eileen - weil er nicht mehr singen wollte. Er nahm eine Soloplatte auf, deren Veröffentlichung er jedoch nicht mehr erleben durfte. Riechmann wurde im August 1978 von Schlägern anscheinend grundlos angegriffen und niedergestochen. Er erlag seinen schweren Verletzungen.

Streetmark formierte sich nach 1977 mehrfach neu. Mit dem Album Dry brachte sie eines ihrer besten Alben auf den Markt. Erst zwei Jahre später kam dann das Album Sky Racer auf den Markt, das jedoch nicht nachhaltig überzeugte. Die Band wurde im Jahr 1981 aufgelöst.