An haife shi a ƙauyen Uhryniv Staryi, a cikin Kalush District na Galisia, sa'an nan kuma wani ɓangare na Austro-Hungarian Empire, a yau Ukraine.
Tabbas, sigar da ta fi rikitarwa ta jumla ita ce "An haife shi a ƙauyen Uhryniv Staryi, a cikin Kalush District na Galicia, sannan wani ɓangare na Daular Austro - Hungary, a cikin Ukraine ta yanzu, mahaifin Stepan, Andriy Bandera, firist ne na Ikklisiyar Katolika na Uhryniv Staryi. "