Urodzony w 1964 roku Paul Parker jest byłym piłkarzem grającym m.in. w QPR i Macnhester United.
Ten środkowy obrońca swoją karierę rozpoczynał w ekipie Fulham, jednak dopiero w Queens Park Rangers zyskał miano szybkiego i ostro grającego defensora.
Jego nieprzeciętne walory zostały zauważone przez ówczesnego selekcjonera kadry narodowej - Bobby Robsona. Umożliwił Parkerowi debiut w reprezentacji w 1989 roku w spotkaniu przeciwko Albanii.
Na dobre zadomowił się w tej drużynie, kierując blokiem defensywnym wraz z Garym Stevensem m.in. na Mistrzostwach Świata w 1990 roku.
Przygoda z kadrą nie trwała jednak długo. Po rażącej dyspozycji w meczu z Irlandią (na Mundialu 90') zaliczył tylko 5 występów.
Na polu klubowym było już znacznie lepiej, bowiem w sierpniu 1991 roku, za 2 miliony funtów został sprzedany z QPR do wielkiego Manchesteru United.
Co prawda reprezentował świetny klub, niestety częste kontuzje nie pokierowały jego karierą tak, jak oczekiwali tego kibice i on sam.
Z "Czerwonymi Diabłami" zdobył Puchar Ligi Angielskiej w 1992 roku, następnie rok później Mistrzostwo Premiership, a następnie w późniejszych latach Puchar Anglii.
Często przegrywał walkę o miejsce w pierwszej jedenastce z młodym, głodnym gry Garym Nevillem (było to spowodowane głownie 18-sto miesięczną kontuzją).
Drużynę z Old Trafford opuścił w 1996 roku, po wypełnieniu kontraktu.
Nigdy już nie wrócił do czynnego uprawiania piłki nożnej. Zajął się trenerką, oraz występami w telewizyjnych programach piłkarskich.