Fodor Gábor 1962. szeptember 27-én született Gyöngyösön.
1987-ben az ELTE Állam- és Jogtudományi Karán jogi doktorátust szerzett. 1984-86 között a Szakkollégiumi Értesítő főszerkesztője. 1988-89-ben a Bibó István Szakkollégium nevelőtanára, ezzel párhuzamosan 1988-90 között szabadfoglalkozású kutatóként a Soros Alapítvány által támogatott Közép-Európa Kutatócsoport munkatársa. 1990-től az ELTE ÁJTK Filozófia Tanszékén tanársegédként oktatott.
1988. március 30-án a Fiatal Demokraták Szövetségének egyik alapító tagja, szóvivője, 1993 áprilisától a párt egyik alelnöke volt. 1993 novemberében kilépett a Fideszből.
1994 októberétől a Szabad Demokraták Szövetségének tagja, 1996 novemberétől az SZDSZ ügyvivője, 2003 óta a párt Heves megyei szervezetének elnöke.
1994. július 15-től 1995. december 31-ig a Horn-kormány művelődési és közoktatási minisztere volt.
1990-től 1995 májusáig a Nemzetközi Gyermekmentő Szolgálat magyar egyesületének elnökeként tevékenykedett. 1991-93 között az Európa Tanács Parlamenti Közgyűlésének tagja volt.
1990 óta országgyűlési képviselő. 1990-93 között a Fidesz képviselője, az emberi jogi, kisebbségi és vallásügyi bizottság elnöke volt. A pártból való kilépésével egyidejűleg visszaadta képviselői mandátumát is. Az 1994-es választások óta minden ciklusban az SZDSZ színeiben jutott mandátumhoz. 2002-2006 között az alkotmány- és igazságügyi bizottság, 2006 óta az alkotmányügyi, igazságügyi és ügyrendi bizottság alelnöke.
Fodor Gábor az SZDSZ 2007. március 30-31-én megtartott tisztújító küldöttgyűlésén elnökjelöltként indult, de akkor Kóka Jánossal szemben alulmaradt az elnöki posztért folyó választáson.
2007. május 7-től 2008. április 30-ig környezetvédelmi és vízügyi miniszterként dolgozott.