Nedomanský anses som en av de beste tsjekkoslovakiske ishockeyspillerne gjennom tidene. Innen flukten var han en av de viktigste personlighetene i tsjekkoslovakisk ishockey på 1960- og 1970-tallet hvor han spilte for Slovan ChZJD Bratislava i den tsjekkoslovakiske toppligaen i ishockey (1. liga) i 12 sesonger. Foruten å være ligaens målkonge 4 ganger var han også en av de viktigste spillerne på det tsjekkoslovakiske herrelandslaget hvor han blant annet vant OL-sølv i 1968, OL-bronse i 1972 og VM-gull i 1972. Etter at han hoppet av til Vesten i 1974 spilte han for Toronto Toros og Birmingham Bulls i World Hockey Association (WHA) og for Detroit Red Wings, New York Rangers og St. Louis Blues i National Hockey League (NHL).