Mahre se ganó un lugar en el equipo de esquí de los Estados Unidos a principios de 1973 a los 15 años. Fue seleccionado para el equipo "A" después de la temporada de 1975 e hizo su debut en la Copa del Mundo en diciembre de 1975 en Val d'Isère, Francia. Dos meses después compitió en los Juegos Olímpicos de Invierno de 1976 en Innsbruck, Austria, ocupando el quinto lugar en el slalom gigante.
a los 18 años. Hizo su primer podio en marzo con un segundo lugar en un slalom gigante en Copper Mountain, Colorado, y terminó la temporada de la Copa Mundial de 1976 en el puesto 14 en la clasificación general. Ganó su primera carrera de la Copa del Mundo la temporada siguiente, un slalom gigante en Val d'Isère en diciembre de 1976, y lo siguió con una victoria en slalom en marzo en Sun Valley, derrotando al hombre que se convirtió en su principal rival, el legendario sueco Ingemar Stenmark, con su hermano gemelo Steve en tercer lugar. Mahre terminó noveno en la clasificación general para 1977.