Родился в Египте в семье греков. С 3-х лет жил в Сиднее, Австралия. В 1982 г. снятая им короткометражка оказалась в призах на фестивалях в Сиднее и Лондоне. В 1984 г. оставил колледж, чтобы снимать рекламные ролики для «Найка» и «Кока-Колы» и видеоклипы для групп INXS и Crowded House.
В 1989 г. на экраны вышел первый полнометражный фильм Пройаса, Spirits of the Air, Gremlins of the Clouds, снятый на крошечный бюджет. В 1994 г. ему была доверена экранизация мрачного по атмосфере и художественному решению комикса «Ворон»; этот фильм прославился тем, что на его съёмках погиб Брэндон Ли.