Holík aloitti NHL-uransa pelaamalla Hartford Whalersille vuonna 1990 sen jälkeen, kun he valitsivat hänet kymmenenneksi kokonaisuudessaan vuoden 1989 NHL: n sisäänkirjauksessa.
- Mitä? Kahden kauden kuluttua Whalersilla hänet vaihdettiin New Jersey Devilsiin, jossa hän pelasi kymmenen kauden ajan. Hän oli "Crash Line" -ryhmän jäsen Mike Peluson ja Randy McKayn rinnalla ja voitti kaksi Stanley Cupin mestaruutta vuosina 1995 ja 2000. Ennen kauden 2002-03 alkua Holík allekirjoitti vapaana agenttina viisivuotisen 45 miljoonan dollarin sopimuksen New York Rangersin kanssa.