Urodził się 30 października 1969 w Pradze. Ukończył technikum kolejowe, zdobywając zawód maszynisty. Pracował krótko w czechosłowackiej spółce kolejowej "České dráhy". Po wydarzeniach z jesieni 1989 wstąpił do Czeskiej Partii Socjaldemokratycznej, gdzie jako młody działacz zrobił szybką karierę. W latach 1990–94 był przywódcą Młodych Socjaldemokratów, a w 1992 został posłem do parlamentu Czech. W 1995 został przewodniczącym klubu poselskiego.
Po wygraniu przez socjaldemokratów wyborów w 1998 Gross został wiceprzewodniczącym parlamentu, a 5 kwietnia 2000, w czasie pierwszej przebudowy rządu Miloša Zemana (szefa partii), otrzymał teki wicepremiera i ministra spraw wewnętrznych.
Pomóż w rozwoju naszego portalu
W 1999 ukończył zaoczne studia prawa na Uniwersytecie Karola w Pradze. 4 sierpnia 2004 prezydent Václav Klaus mianował niespełna 35-letniego polityka premierem Czech - najmłodszym w dziejach tego kraju. Przestał pełnić ten urząd 25 kwietnia 2005 w wyniku skandalu majątkowego, gdy nie potrafił wyjaśnić źródeł swojego szybkiego wzbogacenia.
W ostatnich latach ciężko chorował na stwardnienie zanikowe boczne i to było przyczyną jego przedwczesnej śmierci. W czasie choroby stał się człowiekiem wierzącym, czemu dawał nieraz publicznie świadectwo. Był żonaty, pozostawił dwie córki.