Né en Egypte de parents grecs ayant émigré en Australie, Alex Proyas est diplômé de l'Australian Film Television and Radio School. Il y réalise trois courts métrages : Strange Residues, Debris et, en 1980, Groping. Après ses études, Alex Proyas crée sa propre société de production, Meaningful Eye Contact, avec laquelle il réalise de nombreux clips musicaux. En 1989, il met en scène son premier long métrage Spirit of the Air, Gremlins of the Clouds. The Crow, sorti en 1994, deviendra rapidement un film culte à travers le monde. Alors qu'il met la touche finale à un triptyque de courts métrages baptisé The Book of Dreams, Proyas a terminé en 1998 son troisième long métrage, Dark City.