A most 23 éves center Piran városában született, majd több szlovén utánpótláscsapatban is játszott, mielőtt az NK Bravo együttesében debütált profiként. Hazájában szerepelt még az NK Brezice és az NK Rogaska együttesében, és utóbbiból igazolt a magyar élvonalba, egész pontosan a Videoton FC-be 2024 februárjában.
A fehérvári csapatban összesen 36 tétmérkőzésen lépett pályára (ezeken 9 gól fűződött a nevéhez), mielőtt 2025 januárjában az Al-Ahly szerződtette. A kairói gárdával megnyerte az egyiptomi bajnokságot és a szuperkupát is, ezekhez a sikerekhez pedig 11 találattal járult hozzá.

Gradisar személyében olyan futballista csatlakozik Szélesi Zoltán legénységéhez, aki ismeri az NB I-es mezőnyt, bizonyított is a magyar bajnokságban, ráadásul az öltöző sem lehet idegen számára, hiszen Bese Barnabás, Fiola Attila és Gergényi Bence korábban a csapattársa volt, míg Aljosa Matko és Milan Tucic személyében honfitársai is segíthetik a beilleszkedését.
„Nejc Gradisar személyében egy kiváló befejezőcsatárt sikerült Újpestre hozni, aki magasságával és erőszakosságával azt a fajta játékot nyújtja, amire szükségünk van a büntetőterületen belül, ráadásul ismeri a magyar közeget is” – mondta el új szerzeményünkről Dárdai Pál, az Újpest FC sportigazgatója.
A háromszoros szlovén válogatott támadó a tavaszi szezonban kölcsönben játszik a Megyeri úton, de Klubunknak opciós joga van játékjogának esetleges későbbi megvásárlására.