Horst Eder sammelte seine erste Schauspielerfahrung als „Klein Eder“ am Stadttheater Klagenfurt. Es folgte eine Schauspielausbildung an der Universität Mozarteum Salzburg, die er 1958 mit Diplom abschloss. Sein erstes Engagement erhielt er für die Spielzeit 1957/58 am Stadttheater Klagenfurt. Darüber hinaus spielte er auch am Staatstheater Schwerin und war Teil der Komödienspiele Porcia
unter Herbert Wochinz. Später kehrte er als Dramaturg ans Stadttheater Klagenfurt zurück und wurde 1965 Chefdramaturg und Leiter des Künstlerischen Betriebsbüros. Seit 1973 ist er als Schauspieler und Regisseur am Theater der Jugend in Wien tätig und erhielt Gastrollen am Volkstheater Wien, an der Wiener Staatsoper und am Stadttheater Klagenfurt.