Mahre vandt en plads på det amerikanske skihold i begyndelsen af 1973 i en alder af 15. Han blev udvalgt til "A" holdet efter 1975 sæsonen og gjorde sin World Cup debut i december 1975 på Val d'Isère, Frankrig. To måneder senere deltog han ved Vinter-OL i Innsbruck, Østrig, hvor han kom på femtepladsen i
Rieselslalom i en alder af 18. Han fik sin første podium i marts med en anden i en kæmpe slalom på Copper Mountain, Colorado, og sluttede 1976 World Cup sæsonen på 14. plads i den samlede placering. Han vandt sit første VM-løb den næste sæson, en kæmpe slalom i Val d'Isère i december 1976, og fulgte det op med en slalom sejr i marts i Sun Valley, hvor han besejrede manden, der blev hans primære rival, den legendariske svensker Ingemar Stenmark, med tvillingebror Steve som tredje. Mahre sluttede niende i den samlede placering for 1977.