Kapela vznikla v létě 1983 jako Nahoru po schodišti dolů band kolem Martina Doktora Krajíčka, který je frontmanem skupiny dodnes, a duchovního otce kapely Marka Brodského. Od té doby se událo mnohé, kapela se vyvíjela, zažila (a hlavně přežila) vzestupy a pády, dočasné přerušení činnosti těsně po revoluci a přerod v současné Schodiště.
Kapela odehrála již více než tisíc koncertů převážně v klubech a na festivalech po celé republice. Schodiště nestačí slyšet, musí se i vidět. Žánrové rozpětí v posledních letech nabralo nových rozměrů, kdysi často připisované škatulky, jako hospodský šraml, reggae, ska, už dávno nejsou určující. Kapela si s odvážnou lehkostí, občas i drzostí, bere z nepřeberného množství hudebních stylů vše, co jí přijde pod ruku, aby se nakonec vždy pokorně vrátila k tomu, čemu se říká písnička. K tomu neodmyslitelně patří texty, které pro kapelu byly a jsou na stejném místě jako samotná hudba. Lehce sarkastické, černěhumorné i dojemné, prožité či vymyšlené, stále brousící ve vodách všedních malostí i velikostí toho, co zrovna sami žijeme.