Начинал играть в норвежском клубе «Шейд». Первый матч сыграл на в Кубке Норвегии против своего будущего клуба «Волеренга», в 18 лет.
Весной 2004 года перешёл в «Волеренгу». В первом сезоне забил 5 мячей. Сыграл больше 100 матчей за клуб. В 2009 году перебрался в Данию, где выступал за местный клуб Ольборг. В 2011 году вернулся в Норвегию, став выступать за тронхеймский Русенборг
Играл за сборную Норвегии разных возрастов. Первый вызов в сборную Норвегии получил в 2007 на матчи против Боснии и Герцеговины и Турции, играл против Турции.
Его старший брат Томас Хольм играет в Норвегии за «Мольде».