Mahre si je zaslužil mesto v ameriški smučarski ekipi v začetku leta 1973 pri 15 letih. Po sezoni 1975 je bil izbran v "A" ekipo in na svetovnem pokalu debitiral decembra 1975 v Val d'Isèreju v Franciji. Dva meseca kasneje je tekmoval na zimskih olimpijskih igrah leta 1976 v Innsbrucku v Avstriji, kjer je osvojil peto mesto v velikanskem slalomu.
pri 18 letih. Svoj prvi podij je dosegel marca z drugo mesto v velikanskem slalomu na Copper Mountain v Koloradu in sezono svetovnega pokala leta 1976 končal na 14. mestu na splošni lestvici. Naslednjo sezono je osvojil svojo prvo tekmo na svetovnem pokalu, velikanski slalom v Val d'Isèreju decembra 1976, nato pa je zmagal v slalomu marca v Sun Valleyju, ko je premagal moškega, ki je postal njegov glavni tekmec, legendarnega Šveda Ingemara Stenmarka, s dvojčkom Stevom, ki je bil tretji. Mahre je leta 1977 končal deveti na lestvici.