Né en Égypte en 1963, Alex Proyas émigre vers l'Australie à l'âge de 3 ans. Il entre à l'Australian Film and Television School de Sydney à 17 ans. Il y réalise un court-métrage qui reçoit de nombreux prix, et fonde aussitôt sa propre société de production : Meaningful Eye Contact. Il devient l'un des réalisateur de clips les plus importants des années 80 et 90, et travaille pour INXS, Fleetwood Mac, Joe Jackson, Cutting Crew, Yes, etc. Il travaille également dans la pub et réalise de nombreuses campagnes pour Nike, Coca-Cola, Nestea, Swatch, Nissan, etc.
Son premier long métrage, Spirits of the Air, Gremlins of the Cloud sort en 1989. Mais c'est avec
The Crow en 1994 qu'il se fait vraiment remarquer. Très critiqué, le film devient culte pour de nombreux adorateurs du comics d'origine. Le film défraye également la chronique à cause de la mort de
Brandon Lee au cours du tournage (par un morceau de vraie balle resté coincé dans un pistolet chargé à blanc qui avait servi peu de temps avant avec de vraies balles).
En 1994, son court métrage Book of Dreams - Welcome to Crateland est nommé pour la Palme d'or à Cannes dans la catégorie "Meilleur court métrage".
En 2008, la pièce maîtresse d'Alex Proyas,
Dark City, ressort en Blu-ray et DVD dans une édition Director's cut.