Mahre zdobył miejsce w amerykańskiej drużynie narciarskiej na początku 1973 roku w wieku 15 lat. Został wybrany do drużyny "A" po sezonie 1975 i zadebiutował w Pucharze Świata w grudniu 1975 roku w Val d'Isère we Francji. Dwa miesiące później brał udział w Zimowych Igrzyskach Olimpijskich w Innsbrucku w 1976 roku, zajmując piąte miejsce w kategorii "Kolegiony".
Slalom olbrzymi w wieku 18 lat. W marcu zajął pierwsze miejsce na podium, zajmując drugie miejsce w slalomie olbrzymim w Copper Mountain w Kolorado, a sezon Mistrzostw Świata w 1976 roku zakończył na 14 miejscu w klasyfikacji ogólnej. W następnym sezonie wygrał swój pierwszy wyścig Pucharu Świata, wielki slalom w Val d'Isère w grudniu 1976 roku, a następnie wygrał slalom w marcu w Sun Valley, pokonując człowieka, który stał się jego głównym rywalem, legendarnego Szweda Ingemara Stenmarka, a bliźniak Steve zajął trzecie miejsce. Mahre zajął dziewiąte miejsce w klasyfikacji generalnej w 1977 roku.