Paweł Wolski pierwsze piłkarskie kroki stawiał Jastrzębiu Głowaczów, gdzie grał ze swoim o rok starszym bratem Rafałem, byłym zawodnikiem warszawskiej Legii, a obecnie piłkarzem Fiorentiny. Z Głowaczowa Wolski trafił do juniorskich zespołów Młodzika i Broni Radom. Natomiast w dorosłej piłce debiutował w Energii Kozienice, potem grał w młodej ekstraklasie w barwach Legii Warszawa. Ostatnie dwa sezony spędził w II-ligowej Legionovii Legionowo.
W najbliższych dniach kontrakty z Radomiakiem mają podpisać Krzysztof Ropski i Paweł Uliczny.
