Testowany przez Lechię Gdańsk piłkarz w karierze juniorskiej grał m.in. w Śląsku Wrocław i w UKP Zielona Góra. W wieku 17 lat pojechał do hiszpańskiej Murcii Deportivo CF, skąd szybko przeniósł się do klubu Eredivisie - SC Heerenveen, gdzie zadebiutował w najwyższej klasie rozgrywkowej w Holandii. Tam w dziewięciu meczach zdobył dwie bramki. W sezonie 2010/11 przeszedł do Willem II Tilburg. W ostatnim sezonie zagrał w 19 meczach swojego zespołu, zdobywając dwie bramki.
Paweł Wojciechowski ma na swoim koncie występy w reprezentacji Polski do lat 19. Grał też w kadrach Polski w niższych kategoriach wiekowych. Zawodnik dołączył do zespołu biało-zielonych we wtorek.