Hege Riise begynte å spille fotball da hun var seks år. Hun spilte på et guttelag i flere år, men måtte hun over til et jentelag som 14-åring. Da hun var 14–15 år kom hun med på kretslaget. Hun debuterte for Setskog/Høland i den øverste divisjonen i fotball for kvinner i 1989. Riise ble lagets toppscorer med tolv mål.