Elias Koteas s-a nascut in 11 Martie 1961 Montreal, Quebec, Canada. Tatal, mecanic la Caile Ferate Canadiene si mama sa, confectionera de palarii, amandoi de origine greaca, fac ca Elias sa stie fluent atat greaca cat si franceza.
A urmat facultatea Vanier din Montreal, dupa care s-a dus in New York unde a urmat American Academy of Dramatic Arts in 1981, iar in 1983 a absolvit fiind si membru al academiei de arte in acea perioada. In 1984 a urmat Actor's Studio, un program de actorie sub indrumarea Ellen Burstyn si Peter Masterson. In perioada aceea nefiind cetatean american, muncea la negru ca spalator de vase sau de tablite pentru autobuze castigand 1$/ora.
In timp ce era la la Academia din New York a jucat in productia The Devils adaptata de John Whiting dupa nuvela scrisa de Aldous Huxley. A jucat si rolul lui Paris in The Golden Apple un muzical de John Latouche si Jerome Moross.
S-a facut remarcat prin personajul lui Casey Jones din seria de filme Teenage Mutant Ninja Turtles, deasemenea in The Prophecy, unde a jucat alaturi de Christopher Walken, Eric Stoltz, alaturi de care a mai aparut si in Some Kind of Wonderful iar impreuna cu Virginia Madsen in The Haunting in Connecticut. A jucat deasemenea in triller-ul Fallen, Crash, Ararat, Gattaca, Collateral Damage.
Cariera lui s-a dezvoltat si pe partea TV, astfel ca a aparut in serialul The Soprano's, in sezonul 2 la House unde joaca pe Dr. Gregory House. A aparut si in The Greatest Game Ever Played, o biografie despre un tanar jucator de golf. Alte aparitii au mai fost si in sezonul 4 si inceputul sezonului 5 din CSI: NY unde a jucat rolul lui Joe, un jefuitor de banci.