Sympathisant communiste, son père est exclu du groupe d'avant-garde "Levá fronta" en 1938 pour avoir pris la défense du "Retour de l'U.R.S.S." d'André Gide, avant de mourir d'une rupture d'anévrisme l'année suivante. Entre 1948 et 1953, Zbyněk Hejda étudie à Prague, puis devient assistant d'histoire à l'université. Il est démis de ses fonctions en 1958 pour avoir critiqué l’intervention soviétique à Budapest. Cette année-là, il publie ses premiers poèmes dans la revue "Host do domu", à Brno.