Bezpośrednio po ukończeniu studiów został asystentem posła Donalda Dewara, a następnie (od 1993) doradcą lidera Partii Pracy Johna Smitha – dla którego, m.in. przygotowywał przemówienia. Po śmierci Smitha w 1994, został bliskim współpracownikiem jego następcy Tony’ego Blaira. Był wśród osób kierujących kampanią laburzystów przed wygranymi przez nich wyborami parlamentarnymi w 1997. Po utworzeniu przez Blaira swojego pierwszego gabinetu, stał się jednym z najważniejszych (obok Petera Mandelsona i ) doradców premiera, zaś w latach 2002–2005 sprawował funkcję jego .
W 2005 po raz pierwszy został wybrany do Izby Gmin z okręgu wyborczego . Uzyskiwał reelekcje z tego samego kręgu w kolejnych wyborach, w: 2010, 2015, 2017, 2019 i 2024Pat McFadden MP. Parliamentary career, www.parliament.uk [dostęp: 2024-08-13] (ang.). W latach 2006–2007 był sekretarzem parlamentarnym w Urzędzie Gabinetu. Po objęciu stanowiska premiera przez Gordona Browna, początkowo sprawował funkcję ministra stanu ds. stosunków pracy i spraw pocztowych w Ministerstwie Biznesu, Przedsiębiorczości i Reform Regulacyjnych zaś od 2009 – ministra stanu w Ministerstwie Biznesu, Innowacji i Umiejętności.