Pavol Demitra er født i Dubnica nad Váhom i Tsjekkoslovakia (nå Slovakia). Han ble rangert som nummer 227 av Ottawa Senators i NHL Entry Draft i 1993, noe som markerte starten på hans NHL-karriere.