Seine politische Karriere begann mit dem Eintritt in den Parti socialiste im Jahr 2001, innerhalb welchem er der 2008 von Olivier Ferrand gegründeten Strömung Terra Nova angehört. Im selben Jahr gelang der Einzug in den Gemeinderat von Marmande. 2010 wurde er zum Vizepräsidenten des Regionalrats der Region Aquitaine gewählt und war ab demselben Jahr als Assistent des späteren Senatspräsidenten Jean-Pierre Bel tätig. Bei den Parlamentswahlen 2012 trat er im zweiten Wahlkreis des Départements Lot-et-Garonne an und wurde in die Nationalversammlung gewählt.
Im Zuge der Feierlichkeiten zum 50-jährigen Bestehen des Élysée-Vertrags im Januar 2013 sprach sich Fekl für eine Stärkung der deutsch-französischen Beziehungen aus.[1][2][3]
Nach dem Rücktritt des für Außenhandel und Tourismus zuständigen Staatssekretärs Thomas Thévenoud am 4. September 2014 berief PremierministerManuel Valls Fekl als dessen Nachfolger in seine Regierung. Sein Mandat in der Nationalversammlung ruhte seitdem.
Am 21. März 2017 wurde Fekl nach dem Rücktritt von Bruno Le Roux zum Innenminister berufen.[4] Bereits nach knapp zwei Monaten verlor Fekl seinen Posten wieder, nachdem der neu gewählte Präsident Emmanuel Macron die Regierung Philippe berief.
↑Communiqué - Bruno Le Roux. Présidence de la République française – Élysée.fr, 21. März 2017, archiviert vom Original (nicht mehr online verfügbar) am 23. März 2017; abgerufen am 22. März 2017 (französisch).Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.elysee.fr