Hejkalova studierte Finnisch und Russisch an der Karls-Universität in Prag. Danach war sie Redakteurin bei einem staatlichen Verlag.[1] Sie schrieb ein Buch über Mika Waltari. Sie ist Leiterin der von ihr 1991 gegründeten Herbst-Buchmesse[2] in Havlíčkův Brod, der zweitgrößten Buchmesse in Tschechien.[2][3]
1994 gründete sie mit ihrem Mann Martin den Hejkal-Verlag, den sie leitet und der 50 Bücher publizierte.[1] Von 1996 bis 1999 war sie Konsulin sowie Kulturattachée in der tschechischen Botschaft in Helsinki.[2][1]
Seit 2009 arbeitet sie für das tschechische Außenministerium.[1]
Hejkalová ist Vizepräsidentin des tschechischen P.E.N.-Zentrums, Vorsitzende des Komitees schreibender Häftlinge und aktives Mitglied des Internationalen P.E.N.[3]
Sie schrieb Romane, Kurzgeschichten, Sachbücher sowie ein Kinderbuch. Sie übersetzte Bücher aus dem Finnischen, Russischen und Englischen ins Tschechische.[3]