Elias Koteas est un acteur canadien, d'origine grecques (il parle d'ailleurs couramment le grec). Après des études à Montréal, il s'inscrit à l'American Academy of Dramatic Arts de New-York en 1981, d'où il ressort diplômé en 1983. Il suit ensuite des cours à l'Actor Studio, avec comme professeurs Ellen Burstyn et Peter Masterson.
Il commence à apparaître au cinéma alors qu'il est encore étudiant à l'American Academy of Dramatic Arts. Après avoir tenu des rôles dans des productions comme La vie à l'envers, Tucker, Les tortues ninja, La maison des otages, Allô maman, c'est encore moi, voir encore Cyborg 2, Elias Koteas se fait reconnaître du grand public en 1995 avec The Prophecy, puis en 1998 en jouant le tueur en série de Le témoin du mal.
Suite à cela, on le retrouvera à l'affiche de films comme Crash, Bienvenue à Gattaca, Un élève doué, La ligne rouge, Harrison's Flowers, Dommage collatéral, S1m0ne, Zodiac, Shooter, tireur d'élite, L'étrange histoire de Benjamin Button, Defendor, Phénomènes paranormaux, Shutter Island, Laisse-moi entrer.
A la télévision, on a pu le croiser entre autres dans la série Les Soprano.