Horn Gábor oklevelét 1980-ban, a Marx Károly Közgazdaságtudományi Egyetemen (mai Corvinus Egyetem), közgazdász-tanári szakon szerezte. Egyetemi éveiben a Rajk László Szakkollégium, majd a Társadalom Elméleti Kollégium tagja volt. Tíz évig politikai gazdaságtant és pénzügyeket tanított, majd részt vett a Közgazdasági Politechnikum megalapításában - 2002-ig az intézmény pedagógiai vezetőjeként is dolgozott.
A rendszerváltás környékén a szakszervezeti mozgalom fontos szereplője: 1988-ban az egyik alapítója a Pedagógusok Demokratikus Szakszervezetének, egy évvel később részt vállalt a Független Szakszervezetek Demokratikus Ligájának munkájában is. Öt éven keresztül vezette és koordinálta a Soros Alapítvány oktatási programját.
A rendszerváltáskor lépett be az SZDSZ-be, melynek 1994-től országgyűlési képviselője, 2002-2009 között kampányfőnöke volt. 2002-től 2008-ig koordinációs államtitkárként dolgozott a Miniszterelnöki Hivatalban. 2010-től a Republikon Alapítvány kuratóriumának elnöke.
