Klaus Georg Steng/Klaus Maria Brandauer var sønn av tollbetjenten Georg Steng som stammet fra Tyskland, og den østerrikske Maria Brandauer, hvis for- og etternavn han tok i bruk som del av sitt kunstnernavn. Sine første leveår tilbragte han hos morforeldrene i Østerrike. Senere bodde han og foreldrene i blant annet Kehl am Rhein og i Grenzach nær Basel, det sted som ifølge ham selv fikk særlig betydning for hans skuespillerutvikling. Brandauer ble oppdradd som katolikk.