Gerhard Mühlbacher startet für den Rodelverein seiner Heimatgemeinde Golling. Zu Beginn seiner Karriere war er sowohl im Einsitzer als auch im Doppelsitzer aktiv. Von 1993 bis 1995 nahm er an drei Junioreneuropameisterschaften teil, wobei er 1993 nur im Doppelsitzer startete und mit Roland Kallan den fünften Platz erreichte und 1994 sowie 1995 nur im Einsitzer teilnahm, wo er Zehnter bzw. Vierzehnter wurde. Im Winter 1997/98 gewann Mühlbacher die Europacup-Gesamtwertungen im Ein- und im Doppelsitzer und er nahm im finnischen Rautavaara erstmals an einer Weltmeisterschaft teil, wo er 16. im Einsitzer wurde und zusammen mit Harald Kleinhofer den vierten Platz im Doppelsitzer erreichte.