Holm vokste opp på Trosterud i Oslo, og var juniorspiller i Vålerenga, men slet med å få spilletid. Holm følte at Vålerenga ikke satset på unge spillere, så sommeren 1998 reiste han derfor til SC Heerenveen og den nederlandske Eredivisie. Mange var skeptiske da en 17-åring dro utenlands, men under trener Foppe de Haan fikk Holm gode resultater. Holm ble brukt som høyreback og defensiv midtbane i Nederland, og gjorde det såpass bra at han undertegnet en fireårskontrakt verd 10 millioner kroner i 2000.