Høyem ist der Sohn der Politikerin Jørun Drevland und des Lehrers Asbjørn Høyem. Er wuchs in Sortland auf und besuchte dort die Schule, bevor er 1995 nach Oslo umzog. Während seiner Karriere schloss er ein Geschichtestudium an der Universität Oslo ab.
In den späten 1990er Jahren stellte sich mit der Band Madrugada der Erfolg ein. Ihr Durchbruch in Norwegen gelang mit ihrem Debütalbum Industrial Silence; gemeinsam mit Frode Jacobsen (Bass) und dem 2007 verstorbenen Robert Burås (Gitarre). Nach Burås Tod löste sich die Band auf, obwohl Høyem und Jacobsen entschieden, das AlbumMadrugada 2008 veröffentlichen. Das letzte Konzert fand am 15. November 2008 in Oslo statt.