Zespół powstał w 1986 roku. W jego skład wchodzili Jarosław Kisiński (gitarzysta i główny twórca repertuaru), Leszek Nowak, Paweł Nazimek, Janusz Deda oraz Andrzej Turek. Sztywny Pal Azji w latach 80. i pierwszej połowie lat 90. zaliczano do czołówki alternatywnych zespołów w Polsce.
Pierwszym sukcesem grupy był występ na Festiwalu Muzyków Rockowych Jarocin '86. Sztywny Pal Azji zakwalifikował się do „złotej dziesiątki", a utwór "Nasze reggae" stał się nieoficjalnym hymnem imprezy.
W 1987 roku ukazał się debiutancki album "Europa i Azja", na którym znalazła się większość przebojów zespołu, m.in. "Wieża radości, wieża samotności", "Spotkanie z...", "Kurort", "Nasze reggae", czy "Nieprzemakalni".
W kolejnych latach w zespole doszło do kilku zmian personalnych - odeszli m.in. Janusze Deda i Paweł Nazimek. Na rynku pojawiły się kolejne płyty, m.in. "Szukam nowego siebie", "Emocje", "Szpal".
W połowie 2014 Sztywny Pal Azji nagrał singiel "Na moim strychu", a w marcu tego roku - kawałek "Piękna Dekada Samobójców". Oba promują trasę "Europa i Azja", w ramach której zespół wystąpi 8 października w Stodole.