Závodit začal ve 12 letech a jako junior se věnoval i cyklokrosu. Mezi jeho největší úspěchy patří titul juniorského mistra světa (2004), vítězství v etapových závodech Kolem Švýcarska (2008), Kolem Romandie (2009), Kolem Sardinie (2010) a devátá místa na Tour de France (2010 a 2009).

Otcem cyklisty je Roman Kreuziger starší, někdejší výborný silničář a cyklokrosař, bronzový medailista z mistrovství světa 1987 v závodu amatérů a juniorský mistr světa z roku 1983.

Kreuziger je několikanásobným vítězem ankety Král cyklistiky o nejlepšího českého jezdce (2004, 2008 a 2009).