Holm flyttet i 1976 fra Oslo til Son, hvor han vokste opp. Som trettenåring gikk han fra sitt lokale lag til . Han var elev ved Wang Toppidrettsgymnas i Oslo. Foran 1988-sesongen ble Holm tatt opp i A-stallen til Moss. I treningskampene under sesongoppkjøringen ble landslagstrener Tord Grip så imponert over Holm at han innkalte ham til seniorlandslagets tropp til en vennskapskamp mot i april 1988. I det målløse oppgjøret mot svenskene, kom Holm innpå som innbytter etter pause. Han fikk sin debut på seniorlandslaget før han hadde spilt obligatoriske klubbkamper på seniornivå, og uten å ha spilt kamper for aldersbestemte landslag. Han hadde tidligere vært innkalt til to landslagstropper på G15-nivå uten å spille.