Jozef Kostelnik urodził się 1 wrześnie 1970 roku w ówczesnej Czechosłowacji. Zanim został trenerem, był piłkarzem takich zespołów jak FC Tatran Presov, Dukla Praga, Sparta Praga, Czeskie Budziejowice oraz Hapoel Jerozolima. W najwyższej klasie rozgrywkowej rozegrał 165 meczów, w których zdobył 25 bramek.
[ad=rectangle]
Kostelnik karierę trenerską rozpoczął w 2003 roku. Nowy opiekun Sandecji Nowy Sącz prowadził po kolei zespoły juniorskie i młodzieżowe Tatrana Presov, później drużynę rezerw, następnie był asystentem pierwszego szkoleniowca w ekstraklasie, by potem samemu już trenować pierwszy zespół.
Jozef Kostelnik posiada licencję UEFA Pro. W Nowym Sączu będzie pracować przez rok