François Decoster è attivo a diversi livelli: locale, regionale, nazionale e internazionale. François Decoster è impegnato da quasi 25 anni nella politica comunale della sua città natale, Saint-Omer, nel dipartimento del Pas-de-Calais. Ha iniziato la sua carriera politica come consigliere comunale dal 2008 al 2014 e dal 1997 al 2001, poi come vicesindaco con delega alle finanze e allo sviluppo economico dal 2001 al 2008. È diventato sindaco nel 2014. È entrato a far parte del Consiglio regionale del Nord-Pas-de-Calais nel 2010 e dal 2016 è membro della nuova regione Hauts-de-France. Vicepresidente del Consiglio regionale, è stato vicepresidente con delega alla cultura dal 2016 al 2019 e alle lingue regionali e relazioni internazionali dal luglio 2021. È membro del Comitato europeo delle regioni dal 2012, dove ha ricoperto diverse responsabilità, tra cui la presidenza della Commissione per la cittadinanza, la governance, gli affari istituzionali ed esterni, o CIVEX. Capo della delegazione francese al Comitato dal 2017 al 2020, dal febbraio 2020 è presidente del gruppo Renew Europe all'interno del Comitato.
Autore di numerosi rapporti sulle politiche migratorie o su questioni istituzionali, ha lavorato nel partito politico Mouvement Démocrate, al Parlamento europeo e per 11 anni nei gabinetti ministeriali come consulente tecnico, diplomatico, vice direttore e poi direttore di gabinetto. Le sue funzioni coprivano aree internazionali come le politiche di cooperazione, i trasporti, l'istruzione, l'istruzione superiore, la ricerca, lo spazio, le comunità francesi all'estero, il turismo, il commercio estero e la francofonia. Fa parte dei consigli di amministrazione di istituzioni culturali, tra cui l'Orchestre national de Lille dal 2020, ed è vicepresidente del museo d'arte Louvre-Lens. Insegna al Collegio d'Europa di Bruges, in Belgio, sulla politica spaziale europea, e in precedenza ha insegnato a Sciences-Po Parigi e Lille, all'Università di Parigi-Assas e all'Istituto superiore di economia di Beirut.