Hrdina ble ansett som en solid og allsidig toveis-senter som både kunne bidra defensivt og offensivt. Han tilbrakte meste av sin karriere i TJ Sparta ČKD Praha og var en fast spiller på det tsjekkoslovakiske herrelandslaget hvor han blant annet vant OL-sølv i 1984 og VM-gull i 1985. I 1988 fikk han velsignelse av det tsjekkoslovakiske kommunistregimet til å spille i NHL. Etter å ha vunnet Stanley Cup med Calgary Flames ble han i 1990 tradet til Pittsburgh Penguins for å være mentor for den senere superstjernen Jaromír Jágr. Hos Penguins vant han ytterligere to Stanley Cup-trofeer innen han la opp som spiller i 1992.