Si è imposto all’attenzione con il ruolo di Kenny Lacos nella serie di grande successo Picket Fences. Nato in Australia e di origine greca, Mandylor ha abbandonato la carriera di calciatore professionista dopo una serie di infortuni e si è trasferito a Hollywood per diventare attore. Ha ottenuto subito un ruolo da protagonista nel dramma sull’Olocausto TRIUMPH OF THE SPIRIT, poi il regista Oliver Stone lo ha scelto per il biopic THE DOORS. Tra i suoi film ricordiamo ancora MOBSTER, BOLLE DI SAPONE, FIST OF THE NORTH STAR, il fantascientifico LAST EXIT TO EARTH e, con Denzel Washington, VIRTUALITY.

Costas è apparso inoltre nelle serie 7th Heaven, C'era una volta e in Dinocroc di Sci-Fi Channel  e nei film MADE IN BROOKLYN, TOXIC e NOBODY.