Horn kam als Tochter eines Anwalts und einer Kuratorin zur Welt und wuchs in Tjøme auf.[1] Ihre Schulzeit schloss sie 1969 am Gymnasium Tønsberg ab. Anschließend begann sie als Puppenspielerin unter anderem am Oslo Nye Teater zu arbeiten. Sie machte in der Zeit von 1972 bis 1975 ihre Ausbildung zur Schauspielerin an der Statens teaterskole. Danach war Horn von 1975 bis 1981 am Oslo Nye Teater als Schauspielerin engagiert. Am Nationaltheatret stand sie schließlich von 1981 sie bis 1992 auf der Bühne. Im Jahr 1992 wurde sie Leiterin des Theaters, was sie bis 2000 blieb. Sie war zudem auch an anderen Theatern tätig und spielte in verschiedenen TV-Produktionen und Filmen mit.[2]
Am 17. März 2000 wurde sie als Kulturministerin in die neu gebildete Regierung Stoltenberg I berufen. Sie führte ihr Amt bis zum Abtritt der Regierung am 19. Oktober 2001 aus.[3] In der Zeit zwischen 2003 und 2007 war Horn Stadträtin in Oslo. Von 2005 bis 2015 leitete sie das Riksteatret.[2]
Privates
Sie war bis zu seinem Tode im Februar 2020 mit dem Jazzmusiker Jon Christensen verheiratet.[4] Die beiden sind die Eltern der Jazzmusikerin und Schauspielerin Emilie Stoesen Christensen.[5] Aus einer früheren Beziehung stammt ihre Tochter Kjersti Horn, eine Theaterregisseurin.[6] Ellen Horns Schwester ist die Schauspielerin Christine Stoesen.[7]