Początki działalności zespołu sięgają końca 1985 roku, kiedy to grupa przyjaciół postanowiła wspólnie spędzić wakacje, grając własne piosenki na deptakach Trójmiasta. Wtedy to powstały pierwsze utwory zespołu, m.in. „Rock’and’rollowy robak”, „Europa i Azja”, czy „Wieża radości, wieża samotności”Publicznie zespół zadebiutował w marcu 1986 roku w Nowohuckim Centrum Kultury w składzie: Jarosław Kisiński, Leszek Nowak, Paweł Nazimek, Janusz Deda oraz Andrzej Turek. Natomiast pierwszy sukces odniósł na Festiwalu w Jarocinie w 1986, gdzie zaprezentował jedyne sześć piosenek, które wtedy miał w swoim repertuarze: „Nieprzemakalni”, „Wieża radości, wieża samotności”, „Europa i Azja”, „Rock’and’Rollowy robak”, „Zakopane”, „Nasze reggae”. Wszystkie te utwory obecnie znajdują się a kanonie polskiego rocka a zespół zakwalifikował się do „złotej dziesiątki”, zajmując drugie miejsce w głosowaniu festiwalowej publiczności, a piosenka „Nasze reggae” stała się nieoficjalnym hymnem imprezy. W Jarocinie występował już każdego roku Zespół zostaje jednym z głównych wykonawców tzw. Krajowej Sceny Młodzieżowej i zalicza wszystkie najważniejsze koncerty i festiwale z występem na Festiwalu w Opolu’92 włącznie.
Sztywny Pal Azji wydał osiem autorskich albumów, jeden live i znalazł się na wielu składankach i kompilacjach. 15 jego utworów znalazło się na Liście Przebojów Trójki z czego jeden „Wieża radości, wieża samotności” znalazł się w 2014r. na pierwszym miejscu w Polskiem Topie Wszech Czasów.
W 2017 roku Sztywny Pal Azji zagrał podczas siódmej edycji Festiwalu Rock na Bagnie, więc to będzie druga wizyta Szpala w Goniądzu.
Aktualny skład:
Leszek Nowak – śpiew, fortepian, gitara
Jarosław Kisiński – gitara
Paweł Nazimek – gitara basowa
Zbigniew Ciaputa – perkusja, Konga
Krystian Różycki – gitara basowa, gitara, instrumenty perkusyjne
Wojciech Wołyniak – gitara, instrumenty klawiszowe
