Pierwsza wzmianka o Stryszawie pochodzi z 1480 r. Założona została w II poł. XV w. przez rodzinę Słupskich herbu Śreniawa, ówczesnych właścicieli Suchej. W I poł. XVI w. wieś należała do Stanisława Słupskiego, właściciela Stryszowa i Suchej. Była w tamtych czasach ważnym wołoskim ośrodkiem pasterskim i jednocześnie stanowiła siedzibę wołoskiego wojewody. Później w posiadanie Stryszawy weszła rodzina Komorowskich. W kolejnych latach przechodziła w ręce następnych właścicieli dóbr suskich. W latach 1830-1985 w Stryszawie, w rejonie przysiółka Hucisko, znajdowała się filia zakładów metalurgicznych z Suchej. Niegdyś Stryszawa słynęła z wyrobu gontów. Do dziś jej mieszkańcy trudnią się chałupniczo produkcją drobnych przedmiotów z drewna, a także od połowy XIX w. - zabawek.

 

Ze Stryszawy pochodził Stanisław Front /kamieniarz, betoniarz i malarz/ samouk, znany z umieszczenia klamer na Akademickiej Perci na Babiej Górze. Obecnie jest wsią letniskową z uwagi na swoje położenie.