Mahre užsitarnavo vietą JAV slidinėjimo komandoje 1973 metų pradžioje, būdamas 15 metų. Po 1975 m. sezono jis buvo išrinktas į "A" komandą ir 1975 m. gruodį Val d'Isere, Prancūzijoje, debiutavo Pasaulio čempionate. Po dviejų mėnesių jis dalyvavo 1976 m. žiemos olimpinėse žaidynėse Innsbrucke, Austrijoje, ir užėmė penktąją vietą milžiniškojo slalomo lenktyniuose.
18 metų amžiaus. Pirmą kartą jis užėmė podiumą kovo mėnesį, kai buvo antrasis milžiniškojo slalomo varžybose Copper Mountain, Kolorado valstijoje, ir 1976 m. Pasaulio taurės sezoną baigė 14-ąja vieta bendrojoje lentelėje. Kitą sezoną jis laimėjo savo pirmąją pasaulio taurės varžybas, milžinišką slalomą Val d'Isère 1976 m. Gruodį, o kovo mėnesį laimėjo slalomą Sun Valley, nugalėdamas vyrą, kuris tapo jo pagrindiniu varžovu, legendiniu švedu Ingemaru Stenmarku, o dvynis brolis Steve užėmė trečią vietą. 1977 m. Mahre baigė devintąją vietą.