Med Viborg HK rykkede hun op i Håndboldligaen i 1989, hvor klubben hurtigt blev en magtfaktor. Parallelt hermed kom hun med, da Ulrik Wilbek blev A-landsholdstræner og var med til de første store triumfer for dette hold. Heidi Astrup stoppede sin landsholdskarriere efter EM-slutrunden på hjemmebane i 1996. Trods en toneangivende rolle undervejs satte landstræner Ulrik Wilbek hende af holdet til EM-finalen, og en dybt skuffet og frustreret Heidi Astrup måtte se finalen fra tilskuerpladserne. Dagen efter meldte hun fra til landsholdet og lod sig først overtale til et comeback 11 år senere, da Jan Pytlick tog hende med til til to afgørende kampe om deltagelsen i VM i 2007 mod Ukraine i juni samt træningskampe op til disse. Danmark tabte kampene mod Ukraine, men Heidi Astrup nåede landskamp nummer 100 og 101.