อีเลียส โคเทียส ได้รับเลือกในช่วงต้นของงานอาชีพในวงการเรื่อง Full Moon in Blue Water และเรื่อง Malarek ซึ่งทำให้เขาได้รับการเสนอชื่อสำหรับสองรางวัล Genie Award ในฐานะ Best Actor ต่อมาเขาได้ร่วมแสดงในผลงานของผู้กำกับการแสดง เดวิด โครเนนเบิร์กเรื่อง Crash และในภาพยนตร์อีกหลายเรื่องที่กำกับการแสดงโดย อตอม อีโกยัน รวมไปถึงเรื่อง The Adjuster รวมไปถึงเรื่อง Exotica ซึ่งทำให้เขาได้รับการเสนอชื่อสำหรับรางวัล Genie ในฐานะ Best Supporting Actor และเรื่อง Ararat ซึ่งเขาได้รับรางวัล Genie ในฐานะ Best Supporting Actor
โคเทียสยังได้ร่วมแสดงในผลงานของ สตีเว่น เชนบิร์กเรื่อง Hit Me ผลงานของ แอนดรูว์ นิคโคลเรื่อง Gattaca ผลงานของ เกรเกอรี่ ฮอบลิตเรื่อง Fallen ผลงานของ ไบรอัน ซิงเกอร์เรื่อง Apt Pupil ผลงานของริชาร์ด ลากราวาเนส เรื่อง Living Out Loud ผลงานการเสนอชื่อเข้ารับรางวัลตุ๊กตาทอง ของ เทอร์เรนซ์ มาลิคเรื่อง The Thin Red Line เรื่อง Novocain เรื่อง Harrison's Flowers และเรื่อง The Greatest r Game Ever Played กำกับการแสดงโดย บิลล์ แพคซ์ตัน
ผลงานก่อนหน้านี้ยังได้รวมไปถึงผลงานของ อังตวน ฟูกัวเรื่อง Shooter ผลงานของเจมส์ ไอแซคเรื่อง Skinwalkers และผลงานของเดวิด ฟินเชอร์เรื่อง Zodiac ผลงานอื่น ๆ ของโคเทียสภาพยนตร์ของ มาร์ติน สกอร์เซสซี่เรื่อง Shutter Island เรื่อง The Haunting in Connecticut โดยร่วมแสดงกับ เวอร์จิเนีย แมดเซ่น และภาพยนตร์ตื่นเต้นแนวไซ-ไฟเรื่อง The 4th Kind
ผลงานสร้างชื่อทางภาพยนตร์ทางโทรทัศน์ของโคเทียสยังรวมไปถึงการได้รับการเสนอชื่อรางวัลเอมมี่เรื่อง Traffic: The Mini-Series ภาพยนตร์เรื่อง Shot in the Heart ทางช่อง HBO ซึ่งเขาได้ร่วมแสดงเป็นแกร์รี่ กิลเมอร์ฆาตกรเลื่องชื่อในเรื่อง Sugartime ทางช่อง HBO และภาพยนตร์แนวดราม่าของฮอร์ตัน ฟุตเรื่อง The Habitation of Dragons
โคเทียสจบการศึกษาจากสถาบัน American Academy of Dramatic Arts และเป็นสมาชิกอันทรงเกียรติของ Actors Studio เขาได้ร่วมแสดงในงานละครเวทีมากมายรวมไปถึงผลงานของพอลล่า โวเกลเรื่อง Hot N Throbbing เรื่อง Kiss of the Spider Woman และผลงานของแซม เชฟเฟิร์ดเรื่อง True West กำกับการแสดงโดยแมทธิว วอร์คัส ทางบรอดเวย์