Dopo gli esordi nell'extraliga cecoslovacca con il Dukla Trenčín, coronati dalla vittoria del titolo nel 1991-92 con Petrovický eletto miglior giocatore dei play-off, fu scelto dagli Hartford Whalers al draft 1992 al primo giro, come nona scelta assoluta. Rimarrà in Nord America fino al 2001, vestendo in NHL le maglie dei Whalers (1992-1995), dei Dallas Stars (1995-1996), dei St. Louis Blues (1996-1998), dei Tampa Bay Lightning (1998-2000) e dei New York Islanders (2000-2001), oltre che dei rispettivi "farm team" in AHL (Springfield Falcons e Worcester IceCats) e IHL (Detroit Vipers, Michigan K-Wings, Grand Rapids Griffins e Chicago Wolves).