Walter Brandmüllers far var katolikk og offiser; moren var protestant. Brandmüller ble døpt som luthersk protestant og konverterte senere til den katolske tro i løpet av ungdomsårene.