Žarko Paspalj swoją karierę rozpoczął w 1982 roku, kiedy mając 16 lat po raz pierwszy pojawił się na treningu Budućnostu Podgorica. Tam z miejsca okrzyknięto go wielkim talentem wraz z dwójką kolegów – Zdravko Raduloviciem i Luką Pavićeviciem[1].
W 1989 roku Paspalj na tyle zachwycał grą, że stał się jednym z pierwszych europejskich koszykarzy, który trafił do NBA, nie biorąc udziału w drafcie – podpisał kontrakt z San Antonio Spurs. Jugosłowiański skrzydłowy jednak w Ameryce nie zachwycił, mimo że asystent trenera OstrógGregg Popovich robił, co mógł – przez pewien okres Paspalj nawet mieszkał u niego[2].
W NBA zagrał tylko w 28 meczach, rzucając 72 punkty w ciągu 181 minut gry (średnio 2,6 pkt w 6½ min.). Zdaniem pierwszego szkoleniowca Larry'ego Browna z własnej winy, gdyż był zawodnikiem, grającym tylko w ofensywie, nieangażującym się w obronie[2]. Zdaniem Browna problem wynikał także z tego, że Paspalj często jadł w Pizzy Hut i palił papierosy[2]. Nie mniej jednak kibice Paspalja uwielbiali, czego dowodem jest fakt, że często intonowali piosenkę pod tytułem „The Mark of Zarko”, śpiewaną pod melodię „The Mark of Zorro”[2]. Jednak na trzy dni przed rozpoczęciem playoffów Brown zdecydował się wymienić go na Mike'a Mitchella, co definitywnie zakończyło jego karierę w NBA[2].