Professionista dal 1994, Henrieta Nagyova si è ritirata nel 2006. Nonostante i frequenti infortuni, in carriera si è aggiudicata 9 titoli WTA da singolarista, tra cui il torneo di Palermo del 2000. Nello stesso anno ha rappresentato il suo Paese alle Olimpiadi in singolo, dove è uscita al primo turno. Ha giocato in Fed Cup per la Slovacchia dal 1995 al 2004. Ha raggiunto la ventunesima posizione del ranking mondiale nel 2001.