Ścianka powstała w Sopocie w listopadzie 1994 roku. Założyli ją Maciej Cieślak, Wojciech Michałowski i Arkady Kowalczyk. Od początku sopocka formacja wyróżniała się na tle innych alternatywnych trójmiejskich zespołów reprezentujących przede wszystkim scenę yassową.
W 1996 roku do grupy dołączył klawiszowiec Jacek Lachowicz, z którym Cieślak wcześniej grał w grupie Maximum Gulliver. Wkrótce potem Wojciecha Michałowskiego na basie zastąpił Wietnamczyk Tran Chi.
Ścianka zaczęła powoli zdobywać popularność w Trójmieście, dając pierwsze koncerty w piwnicy willi przy ulicy Mickiewicza w Sopocie, gdzie w przyszłości miało powstać studio nagraniowe Maćka Cieślaka. Gitarzysta wydał też własnym sumptem demo zatytułowane Robaki, które wysyłał do wytwórni i sprzedawał na koncertach (podobno rozeszło się 5 sztuk).
Pierwsze utwory Ścianki, "Impro" i "Struktura nr 2" dotarły do szerszego grona słuchaczy za sprawą promocyjnych płyt CD dołączonych do 50 numeru Brumu i magazynu Jazz Forum (w 1996 roku). W 1998 roku Ścianka nagrała swój debiutancki materiał dla wytwórni Tymona Tymańskiego, Biodro Records.
Teatr Dramatyczny – Cafe Kulturalna