Mario Scheiber debuteerde in de wereldbeker in het seizoen 2003-2004 en in het daaropvolgende seizoen behaalde hij voor het eerst een podiumplaats, in Beaver Creek werd hij 3e op de Super G. Hoewel hij al 13 keer een podiumplaats behaalde, slaagde hij er nooit in een wereldbekermanche te winnen.
Bij de junioren werd Scheiber wereldkampioen op de reuzenslalom in 2003, hij pakte toen ook brons op de Super G. Eén jaar eerder veroverde hij de zilveren medaille op de afdaling. In 2003 werd hij ook Oostenrijks kampioen op de Super G.
