È nato in Egitto da genitori Greco-Egiziani e si è trasferito in Australia all’età di due anni. E’ figlio unico ed è cresciuto nelle case popolari di un quartiere degradato di Sydney. Iniziò a mostrare la passione per l’arte e per il cinema sin dalla tenera età, per questo motivo, i genitori, in occasione del suo decimo compleanno, gli regalarono la sua prima videocamera Super-8. Fu accettato alla scuola di cinema di Sydney all’età di 17 anni, un fatto senza precedenti. Durante i tre anni del corso, girò il suo cortometraggio scolastico, dal titolo Groping, che riscosse grande successo in ambito internazionale e ottenne il premio per il Miglior Cortometraggio al London International Film Festival del 1982.
Proyas ha scritto, co-prodotto e diretto il suo primo lungometraggio, dal titolo Spirits, nel 1989. La pellicola ha conquistato numerosi premi ai festival di tutto il mondo ed ha ottenuto grande successo di critica. Nel 1994, ha scritto e diretto il corto Welcome to Crateland, che ha partecipato in competizione a Cannes nel '94. In quello stesso anno ha ultimato le riprese de Il Corvo,
con Brandon Lee. Il film ha riscosso un enorme successo di critica e di pubblico. Poco dopo, Proyasha fondato la sua società di produzione, la Mystery Clock Cinema, il cui scopo è sviluppare eprodurre lungometraggi. Nel 1998 ha terminato le riprese del suo terzo film come sceneggiatore\regista\produttore, si tratta di Dark City della New Line Cinema. Interpretato da Rufus Sewell, Keifer Sutherland, Richard O’Brien, Jennifer Connelly, Ian Richardson e William Hurt, il film è divenuto un vero e proprioclassico di culto del cinema. Nel 2002 ha ultimato Garage Days, della Fox Searchlight, con Kick Gurry, Pia Miranda e MayaStange. La pellicola è stata presentata al Sundance Film Festival nel gennaio del 2003. Il 2004 è stato l’anno in cui Proyas ha girato Io, Robot, con Will Smith; ad oggi, questa pellicola, rappresenta il maggiore successo commerciale del cineasta, con un box office mondiale che ha raggiunto i 400 milioni di dollari. Proyas vive e lavora a Sydney, in Australia.
