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...
