Alois Brunner ble født i området Burgenland som bondesønn. Fra 1918 til 1927 gikk han på folkeskole og borgerskole, og sluttet med handelslære i Fürstenfeld.