Hoewel zijn ouders van Griekse komaf zijn is Alexander Proyas op 23 september 1963 geboren in Cairo, Egypte. Op drie jarige leeftijd verhuisde hij naar Sydney in Australië. Hij zat op de “Australian Film, Television and Radio School” en vlak na zijn opleiding begon hij met het regisseren van muziekvideo’s voor o.a. INXS, Crowded House en Sting.

Zijn eerste speelfilm was de in 1989 onhankelijk gemaakte science fiction thriller Spirits Of The Air, Gremlins Of The Clouds.  Zijn eerste grote hollywoodfilm was The Crow, die veel aandacht kreeg nadat hoofdrolspeler Brandon Lee door een ongeluk op de set om het leven kwam. Het script werd in gedeeltelijk herschreven en met behulp van een stunt dubbelganger en special effecten werd de film alsnog uitgebracht. Andere films van Proyas zijn o.a. I Robot, Knowing en Dark City.

Voor de laatstgenoemde film wist hij enkele awards te winnen waaronder de Silver Scream Awards van het Amsterdam Fantastic Film Festival en de publieksprijs van het Brussels International Fantastic Film Festival.