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