Holík memulai karirnya di NHL bermain untuk Hartford Whalers pada tahun 1990 setelah terpilih sebagai pemain kesepuluh secara keseluruhan oleh mereka pada Draft NHL tahun 1989
Aku tahu. Setelah dua musim bersama Whalers, ia ditukarkan ke New Jersey Devils di mana ia bermain selama sepuluh musim, tampil sebagai anggota "Crash Line" bersama Mike Peluso dan Randy McKay, dan memenangkan dua kejuaraan Piala Stanley, pada tahun 1995 dan 2000. Sebelum musim 2002-03, sebagai agen bebas, Holík menandatangani kontrak lima tahun, $ 45 juta dengan New York Rangers.