ヘイノヴァは1986年にリベレツで生まれ、2003年世界ユース選手権400mハードルで優勝、ヨーロッパジュニア選手権400mハードルで3位に入った。2004年の世界ジュニア選手権400mハードルは2位の成績を残した。2005年、カウナスで開かれたヨーロッパジュニア選手権400mハードルで55秒89のジュニアチェコ新記録をマークして優勝した。同年にヘルシンキで開かれた世界選手権400mハードルにチェコ代表として出場し、準決勝進出（3組7着）の結果を残した。2006年のヨーロッパカップ400mハードルで優勝。2007年に大阪で行われた世界選手権400mハードルは55秒04の記録で準決勝1組6着だった。