Untergrundbewegung
Stoiber erlernte das Tischlerhandwerk. Seit den 1930er Jahren engagierte er sich in der kommunistischen Untergrundbewegung seiner Salzburger Heimat. Um 1940 wurde er Leiter des illegal existierenden Kommunistischen Jugendverbandes Salzburg (KJV).