Parker syntyi Laurelissa, Mississippissä ja hän valmistui William Carey Collegesta englannin kielen kandidaatiksi vuonna 1970. Ennen politiikkaan ryhtymistään Parker omisti ja pyöritti hautaustoimistoyritystä, vakuutusyhtiöitä, maa-ja puutavarayhtiöitä sekä hiekka -, savi-ja sorayritystä. Parker valittiin edustajainhuoneeseen demokraattien edustajana vuonna 1988 kovan esivaalin jälkeen, jossa oli laaja haastajakenttä. Piirikuntaan kuuluivat Jackson, Vicksburg, Natchez, McComb ja Brookhaven.
Puoluekytkennät
demokraattisena kongressiedustajana Parker käytti puoluesiteitään hyvin väljästi. Hänen äänestystuloksensa oli konservatiivinen jopa Mississippin demokraattien mittapuulla. Parkerin menestyksekkään vuoden 1992 parlamenttivaalikampanjan aikana hän ei tukenut demokraattien presidenttiehdokasta Bill Clintonia. Uudelleenvalintansa jälkeen marraskuussa 1994 Parker äänesti ”läsnä” edustajainhuoneen puhemieheksi vuonna 1995 sen sijaan, että olisi äänestänyt edustajainhuoneen Demokraattijohtajaa Richard Gephardtia.
10.marraskuuta 1995 Parker liittyi republikaanipuolueeseen. Vaikka hänen piiristään lähes 40 prosenttia oli afroamerikkalaisia-republikaanien hallussa olevan piirin korkeimpia prosentteja—Parker valittiin uudelleen vähin vaikeuksin vuonna 1996. Hän ei asettunut uudelleen ehdolle vuonna 1998 keskittyäkseen ehdokkuuteensa Mississippin kuvernööriksi.
vuoden 1999 kuvernöörivaaleissa Parker sai lähes 9 000 ääntä vähemmän kuin Demokraattivastustajansa, varakuvernööri Ronnie Musgrove. Kahden vähäisen ehdokkaan vuoksi Musgrove jäi kuitenkin muutaman tuhannen äänen päähän enemmistöstä. Osavaltion perustuslain mukaan kuvernööriehdokkaan on voitettava enemmistö kansanäänistä ja enemmistö osavaltion edustajainhuoneen piireistä. Jokaisella ehdokkaalla oli 61 osavaltiotalon 122 piiristä. Vaaleista päätti näin osavaltion edustajainhuone, jossa demokraateilla oli tuolloin ylivoima. Parker ei kuitenkaan suostunut myöntymään, ja parlamentti valitsi Musgroven 86-36 partisaanilinjalla.
Army CorpsEdit
Parkerin nimitti George W. Bush armeijan Apulaissihteeriksi (siviilityö) valvomaan Army Corps of Engineers-joukkoa, jolla on lukuisia projekteja Parkerin kotiosavaltiossa Mississippissä. Parker oli Bushin hallinnon vahvasti keskitetyn johtamistyylin ensimmäisiä poliittisia uhreja, kun hän puhui pioneerijoukkojen prioriteettien puolesta ja häntä pyydettiin lähtemään kesällä 2002. Viime vuosina Parker on toiminut Washingtonin lobbarina, joka on erikoistunut infrastruktuurikysymyksiin.
Post-politicsEdit
elokuussa 2020 Parker kannatti demokraatti Joe Bidenia presidentiksi yhdessä 26 muun kongressin entisen Republikaaniedustajan kanssa.