Från 18-årsåldern och tolv säsonger framåt spelade Nedomanský för HC Slovan Bratislava i den tjeckoslovakiska ishockeyligan Extraliga. Han var dessutom bofast i det tjeckoslovakiska landslaget från 1965 till 1974. Han blev världsmästare 1972 och deltog i två Olympiska vinterspel, 1968 och 1972.