Holík startede sin NHL-karriere i 1990 med at spille for Hartford Whalers, efter at han blev valgt som tiende samlet af dem i 1989 NHL Entry Draft.
- Hvad? Efter to sæsoner med Whalers, blev han handlet til New Jersey Devils, hvor han spillede i ti sæsoner, med som medlem af "Crash Line" sammen med Mike Peluso og Randy McKay, og vandt to Stanley Cup mesterskaber, i 1995 og 2000. Før 2002-03 sæsonen, som en fri agent, Holík underskrev en fem-årig, $ 45 millioner kontrakt med New York Rangers.