Im Juli 1982 wählte man ihn zum Kandidaten der Konservativen Partei für die Nachwahlen zum House of Commons im Wahlbezirk Darlington, nachdem der Abgeordnete der Labour-Partei gestorben war. Fallon verlor die Wahl gegen Oswald O’Brien, konnte aber nur wenige Monate später im Juni 1983 bei den Parlamentswahlen den Sitz für Darlington erringen. 1992 verlor er seinen Abgeordnetensitz, konnte aber 1997 einen Sitz im Wahlbezirk Sevenoaks gewinnen und zog erneut in das Unterhaus ein.
Fallon wurde 1987 zum Parlamentarischen Staatssekretär des Energieministers Cecil Parkinson und 1988 unter Margaret Thatcher zum Assistant Whip. 1990 berief man ihn zum Parlamentarischen Sekretär im Schatzamt. 1990 berief ihn Thatcher zum Parlamentarischen Staatssekretär für das Ministerium für Bildung und Wissenschaft.
Während seiner Zeit außerhalb des Parlaments war er von 1992 bis 1997 CEO der Firma Just Learning, die er mitgegründet hatte.[4]
Nach seiner erneuten Wahl in das britische Unterhaus wurde Fallon 1997 Sprecher der Opposition für Handel und Industrie und dann Financial Secretary to the Treasury. Als er 1998 erkrankte, zog er sich von dieser Position zurück und blieb einfacher Abgeordneter, bis er stellvertretender Vorsitzender der Conservative Party wurde.
Ab 1999 war er Mitglied des Ausschusses, der das britische Finanzministerium HM Treasury überwacht und war von 2001 bis 2010 Vorsitzender des Unterausschusses. Im September 2012 wurde er Mitglied des Privy Council,[5] und zum Minister für Handel und Unternehmen. 2013 übernahm er zusätzlich das Ministerium für Energie.
Im Oktober 2017 wurden Berichte über sexuelle Belästigung und sexuellen Missbrauch durch britische Politiker veröffentlicht.[8] In diesem Zusammenhang wurde Fallon vorgeworfen, 2002 die Journalistin Julia Hartley-Brewer am Rande eines Parteitages belästigt zu haben, indem er wiederholt seine Hand auf ihr Knie gelegt habe. Fallon bestätigte den Vorwurf und erklärte, sich direkt nach dem Vorfall bei Hartley-Brewer entschuldigt zu haben.[9] Dessen ungeachtet reichte er am 1. November 2017 seinen Rücktritt als Verteidigungsminister ein. Er habe nicht die hohen Standards erfüllt, die sonst an die Streitkräfte angelegt werden.[10] Die betroffene Journalistin äußerte sich erstaunt bis belustigt und veröffentlichte ein Foto ihres Knies mit der Unterschrift, das es „immer noch intakt“ sei. Sie finde es „bizarr“, dass sie wegen dieses Vorfalls vor 15 Jahren plötzlich auf den Titelseiten der Zeitungen lande. Sie bestritt, dass es ein sexueller Missbrauch oder ein Machtmissbrauch gewesen sei, nannte die ganze Aufregung eine „Hexenjagd in Westminster“ und äußerte die Vermutung, Fallon sei in Wirklichkeit aus anderen Gründen zurückgetreten.[11] Zwei Tage später wurde bekannt, dass sich Fallons Kabinettskollegin Andrea Leadsom kurz vor seinem Rücktritt bei Premierministerin May über ihn beschwert hatte, nachdem er Leadsom gegenüber anzügliche Bemerkungen gemacht hatte.[12]
Gavin Williamson wurde am 2. November 2017 zum neuen Verteidigungsminister ernannt.[13]