Elias Koteas 11 Mart 1961'de Kanada'nın Montreal kentinde doğdu. Anne ve babası Yunan kökenlidir. Elias Montreal'deki Vanier Koleji'ne devam ettikten sonra 1981 yılında New York'taki Amerikan Dramatik Sanatlar Akademisi'nden mezun oldu. Ayrıca New York'taki Actors Studio'da Ellen Burstyn ve Peter Masterson'dan oyunculuk eğitimi aldı. İlk sinema filmi One Magic Christmas (1985) oldu. Ayrıca sahnede "Kiss of the Spider Woman," "Death of a Salesman," "Bent" ve "The Cherry Orchard." 1989 yılında, bir Kanada gazetesi için sorunlu bir sokak çocuğu olan muhabiri canlandırdığı gerçek bir hikaye olan Malarek (1988) ile en iyi erkek oyuncu dalında Genie'ye (Kanada'nın Akademi Ödülü) aday gösterildi. Elias için dönüm noktası sayılabilecek bir rol, 1990 yılında Ninja Kaplumbağalar (1990) ve devam filmlerinde kanunsuz Casey Jones rolünü üstlendiği zaman gerçekleşti. Kanada'nın en popüler oyuncularından biri olan Elias, Kanadalı yönetmenler Atom Egoyan ve David Cronenberg'in filmlerinde sık sık rol alıyor. Cronenberg'in tartışmalı filmi Çarpışma (1996) 1996'da Cannes'ı ayağa kaldırdı. Elias, kendi kendini "çılgın bilim adamı" olarak atayan ve alışılmadık bir fetişi olan Vaughan'ı canlandırdı - araba kazalarından cinsel zevk! Geçtiğimiz iki yıl Koteas için oldukça yoğun geçti ve özgeçmişine altı rol daha ekledi. İnce kırmızı şapka (1998) filminde Charlie Bölüğü'nün komutanı Yüzbaşı James Staros rolünde, kendi kariyerini riske atsa bile adamlarının güvenliğini önemseyen bir adamı canlandırarak duyarlılık ve şefkat kattı. 2000 yılında başrolünde Winona Ryder'ın oynadığı gerilim filmi Kayıp Ruhlar'da (2000) rol aldı ve Broadway'de Sam Shepard'ın True West adlı oyununda Josh Brolin'le birlikte oynadı;