Paskaljević je diplomirao filmsku režiju na Praškoj akademiji. Režirao je mnoge dokumentarne filmove i TV drame za TV Beograd, a prvi dugometražni igrani film "Čuvar plaže u zimskom periodu", snimio je 1976. godine. Paskaljević je jedan od najznačajnijih i najcjenjenijih evropskih nezavisnih reditelja.

Snimio je 30 dokumentarnih i 18 igranih filmova (Pas koji je voleo vozove, Vreme čuda, Varljivo leto 68, Tango argentino, Bure baruta, Specijalni tretman; Tuđa Amerika), koji su prikazani i nagrađivani na najprestižnijim međunarodnim filmskim festivalima (Kan, Berlin, Venecija, Toronto, San Sebastijan, Valjadolid).

Dobitnik je mnogih prestižnih nagrada, među kojima je Nagrada kritičara za najbolji evropski film 1998. za "Bure baruta"; Nagrada kritičara u San Sebastijanu 1990. za "Vreme čuda".

Čuveni holivudski filmski časopis Varajeti svrstao ga je 2001. godine u pet najboljih režisera godine (pored Lasla Halstroma, Nila Džordana, Stivena Soderberga i Edvarda Janga).

Prvi je filmski režiser koji je 2002. u Minhenu dobio Nagradu "Bernard Viki Most" za humanizam u svojim djelima.

Novembra 2007. Paskaljević je odlikovan francuskim Ordenom umjetnosti i književnosti koji mu je svečano uručen 9. maja 2008. u Beogradu.

Muzej moderne umjetnosti u Njujorku MoMA 2008. i Britanski filmski institut u London 2010. prireditili su punu retrospektivu njegovih igranih filmova, zajedno sa objavljivanjem monografije na engleskom jeziku o njegovom radu.