Né en Egypte, Alex Proyas quitte la terre de Ramsès à l'âge de 3 ans pour s'installer avec ses parents à Sydney en Australie, où il est admis, quelques années plus tard (à l'âge de 17 ans) à la prestigieuse Australian Film and Television School de Sydney. Au cours de sa première année, il attire l'attention sur lui avec un court métrage, Groping, récompensé à de nombreuses reprises, puis, en deuxième année, fonde sa propre société de production, Meaningful Eye Contact. Il signe ensuite un contrat avec Propaganda Films à Los Angeles, puis avec Limelight Films à Londres, avant de resigner avec Propaganda... Au cours de ces années, il réalise de nombreux clips vidéo pour des artistes aussi prestigieux que INXS, Fleetwood Mac, Joe Jackson, Cutting Crew, Yes, Colin Hayes, ainsi que des publicités pour Nike, Pepsi, Coca-Cola, Swatch, Nissan… En 1987, Alex Proyas réalise son premier long métrage, Spirits of the Air, Gremlins of the Cloud. C'est en 1994 qu'il se fait connaître dans le monde, avec l'adaptation à l'écran de la BD "The Crow". Film acclamé par la critique et chouchouté par le public.