Paweł Stormowski licencję żużlową zdobył w 1995 roku w barwach Wybrzeża Gdańsk. Rok później, jako 17-latek, pokazał, że ma papiery na jazdę. W swoim debiutanckim sezonie wykręcił wysoką, jak na takiego młodego zawodnika, średnią 1,771.

W czerwono-biało-niebieskich barwach startował nieprzerwanie do 1999 roku. Największym osiągnięciem w krótkiej karierze było zdobycie wraz z Wybrzeżem brązowego medalu DMP w 1999 roku. Dwa razy wystąpił w finałach Młodzieżowych Mistrzostw Polski Par Klubowych. W 1999 roku w Ostrowie był szósty, zaś w 2000 roku w Pile zdobył srebrny medal. W 1999 roku wraz z drużyną Wybrzeża zajął piąte miejsce w finale Młodzieżowych Drużynowych Mistrzostw Polski. Dwukrotnie uczestniczył w finałach Brązowego Kasku - w 1997 roku w Pile był rezerwowym, a w 1998 roku w Ostrowie był ósmy.

-Nieprzeciętny talent, nieprzeciętnie w Gdańsku zmarnowany- tak Pawła wspominają gdańscy kibice.

Pomimo ogromnego talentu nie spełnił pokładanych w nim, przez ówczesnych włodarzy gdańskiego klubu, nadziei. Po sezonie 1999 roku postanowił zakończyć swoją czteroletnią karierę.

W dniu 34 urodzin składamy najserdeczniejsze życzenia.