A STEP együttest 1987 januárjában alakította Flipper Öcsi és Kisszabó Gábor, akik a 80-as évek két sztárcsapatának, a Dolly Rollnak, illetve az Első Emeletnek voltak a tagjai, Zsoldos Dedyvel, aki szintén a Dolly Rollból érkezett, Fehér Attilával a Varga Miklós Bandből és Popper Péterrel a győri Citrom együttesből. A menedzseri feladatokat Tereh István vállalta magára, aki ugyancsak az Első Emelet zenekart hagyta ott. Második lemezük idején már Fenyő Miklós volt a csapat menedzsere. 1989 januárjában tagcsere történt, Kisszabó Gábor helyére – aki visszament korábbi zenekarába, az Első Emeletbe – Mester Tamás érkezett a Charme együttesből. Közben a csapat megvált Fenyő Miklóstól is, és ezután jelent meg 3. lemezük. 1990 márciusában Flipper Öcsi bejelentette kiválását a zenekarból, ami a csapat feloszlásához vezetett.

A zenekar 2015 szeptemberében újraalakult. Jelenleg az redeti alapító tagok közül Popper Péter énekel és zongorázik, Zsoldos Dedy dobol. Hozzájuk csatlakozott Bereczky Norbert gitár, Keszthelyi László basszusgitáros, és Erdő Zoltán szaxofonos!