Mahre teenis endale koha USA suusameti liikmeks 1973. aasta alguses, kui ta oli 15-aastane. Ta valiti "A" meeskonda pärast 1975. aasta hooaega ja tegi oma maailmameistrivõistluste debüüdi 1975. aasta detsembris Val d'Isère'is Prantsusmaal. Kaks kuud hiljem võistles ta 1976. aasta talveolümpiamängudel Innsbruckis, Austrias, olles viies hiiglaseslalomis.
18-aastaselt. Ta sai oma esimese poodiumi märtsis, olles teine hiiglaslikus slalomis Copper Mountainis, Colorado osariigis, ning lõpetas 1976. aasta maailmameistrivõistluste hooaja 14. kohal üldistlemisel. Järgmisel hooajal võitis ta oma esimese maailmameistrivõistluse, hiiglasliku slalomi Val d'Isère'is detsembris 1976. aastal ja järgnes sellele slalomivõistlus märtsis Sun Valley'is, võites mehe, kes sai tema peamiseks rivaaliks, legendaarse rootsi Ingemar Stenmarki, kui kaksikvend Steve sai kolmandaks. Mahre lõpetas 1977. aasta üldise turniiri üheksandas.