Klubbens første bestyrelse fik tidligt den idé at arrangere sit eget motionsløb, som skulle være anderledes og placeret på et tidspunkt af året, hvor der ikke var fem-seks andre motionsløb samme dag.

Med cykelrytternes stjerneløb i Roskilde og et tilsvarende motionsløb i Herlevs gader som forbillede enedes man om et stjerneløb i Store Dyrehave i Hillerød første søndag i december - og hermed havde løbet næsten automatisk også fået sit navn.

Løbets otte stjerneben er centreret omkring Stjernen, det højeste punkt i Store Dyrehave. I 1700-tallet blev Stjernen således brugt af jægerne i Gribskov til at lokalisere råvildt nemmest muligt. Herved bliver løbet meget fysisk krævende, idet der løbes jævnt opad på nøjagtig halvdelen af den valgte distance. I starten havde man forskellige distancer, fire km for børn samt ni og seksten kilometer for voksne. Senere indførte man også fire km for voksne, da der tydeligvis var interesse herfor.

De ydre omstændigheder har været i allerhøjeste grad varierende: Vejret har været alt fra stille efterårsagtigt henover øsregn og storm til frost, sne og slud. Ét år i 1985 lå der overalt 20-30 centimeter sne. Allerede første år væltede en voldsom vinterstorm utallige træer kun fem-seks dage før løbet. Det blev nødvendigt at afkorte ruten og deltagerne måtte visse steder kravle henover væltede træstammer. I 1999 var den gal igen: Orkanen startede denne gang to dage før løbet, og arrangørerne måtte ud med save og økser om lørdagen, og ved at lede ruten væk fra de store veje samt en mindre omlægning af startstedet, lykkedes det at afvikle løbet alligevel.

Deltagerantallet steg jævnt i 1980'erne, og har stabiliseret sig omkring 800 i de sidste ti-tolv år. Det er i høj grad en social begivenhed, idet mange firmaer og idrætsforeninger bruger løbet som en slags juleafslutning, hvor man hygger sig sammen efter løbet på Frederiksborg Byskole.

Et specielt fænomen er hjælperkorpset, omkring 40 personer, som er en blanding af nuværende og tidligere medlemmer, der stort set alle har været med fra starten i 1981. De ser som regel kun hinanden den ene gang om året, og imødeser hvert år dagen med stor forventning. Nu og da har enkelte måtte melde afbud pga. familiebegivenheder, sygdom eller bortrejse, men kun på betingelse af, at de kunne få deres plads året efter.

Sportsligt er arrangørerne godt tilfredse, idet vi har haft deltagelse af alle typer løbere: Eliteløbere på landsholdsniveau, supermotionister, veteraner op til 80-årsalderen samt børn i alle aldre.