Степан родился 1 января 1909 года в селе Урынив Старый, Калушского уезда в Галичине, принадлежавшей тогда Австро-Венгрии. Его отец был грекокатолическим священником, мать также происходила из семьи священника. Кроме Степана (второго ребенка), в семье было еще шестеро детей.
С раннего детства Степан страдал от ревматизма. Временами его суставы воспалялись так, что он терял возможность ходить.
Родители Степана, особенно отец, были политически активными людьми. Сам Банд ера пишет, что рос «в атмосфере украинского патриотизма и живой национально-культурной, политической и социальной заинтересованности». В доме часто собирались активные участники украинской национальной жизни Галичины.
В детстве Степан стал свидетелем событий Первой мировой войны — фронт дважды проходил через его родное село. В октябре-ноябре 1918 года мальчик пережил «волнующие события возрождения и строительства украинского государства». Его отец принимал участие в уездном перевороте, формировании украинского ополчения и стал послом в Украинскую Национальную Раду, парламент Западно-Украинской Народной Республики. Но в мае 1919 года войска Украинской Галицкой армии были вынуждены отступить под давлением польских сил.
До десятилетнего возраста Степан получал домашнее образование. Осенью 1919 года он был отправлен в Стрый к деду по отцовской линии. Там Степан поступил в украинскую гимназию. В свободное от обучения время он работал в хозяйстве деда, на каникулах — в Угрыниве Старом. В Стрые функционировало несколько официальных, полуофициальных и тайных молодежных организаций украинско-националистического толка. В третьем классе Степан вступил в «Пласт» — детскую организацию, подобную скаутской. А уже в четвертом вошел в состав молодежной подпольной организации, идеологически связанной с Украинской войсковой организацией (УВО). В 1922 году от туберкулеза умерла мать Степана.
В 1927 году, окончив гимназию, Бандера собирался отправиться для продолжения обучения в Украинскую хозяйственную академию в Подебрадах. Но ему помешало отсутствие паспорта, позволяющего выехать за границу. Следующий год Бандера провел в родном селе, где совмещал хозяйственную работу с просветительской и пропагандистской. В частности он основал несколько подпольных организаций «по линии» УВО в окрестных селах.
В 1928 году Степан поступил в Львовскую высшую политехническую школу, на агрономическое отделение. Но скоро получение образования отошло на второй план и началась активная политическая деятельность Бандеры. Он становится членом сразу нескольких открытых и тайных организаций. В том же году он вступает в УВО, а в 1929 году — в только что сформированную Организацию украинских националистов (ОУН) и принимает участие в первой конференции ОУН Стрыйского округа.
Вот некоторые даты, демонстрирующие быстрый карьерный рост Бандеры в рядах ОУН: 1929 год — общеорганизационная работы в Калушском уезде. 1930 год — организация и руководство издания и транспорта подпольной литературы, печатавшейся за пределами Польши. 1931 год — управление референтурой Краевой Экзекутивы (исполнительного органа) ОУН. 1932–1933 год — заместитель краевого проводника ОУН в Западной Украине. 1933 год — краевой проводник ОУН в Западной Украине. Бандера также являлся краевым комендантом УВО, которое в 1932 году окончательно вошло в ОУН.
Помимо пропагандистской деятельности, ОУН занималась так называемыми экспроприационными акциями — грабила польские банки и другие учреждения для обеспечения нужд движения. Во время этих акций зачастую гибли мирные граждане (советская пропаганда утверждала, что ОУН не брезговала и грабежом частных лиц).
ОУН имела широкое представительство за границей. Более того, идеологи общества также находились там. В 1932–1933 годах Бандера принимает участие в конференциях ОУН в Праге, Берлине, Данциге. Во время этих конференций Бандера встречался и беседовал с Проводником ОУН Евгением Коновальцем. Заграничные деятели ОУН сотрудничали с немецкими фашистами. По некоторым данным, в Данциге Бандера якобы не только участвовал в конференции, но и прошел подготовку в разведшколе.
В ходе конференций были сформулированы задачи ОУН в Западной Украине:
а) Привлечение новых членов в организацию и создание сети ОУН на украинской территории, находящейся под управлением Польши.
б) Организация кадрового воспитания в трех направлениях: идеологически-политическом, военно-боевом и воспитание подпольной практики (конспирация, разведка, связь).
в) Организация массовых акций: бойкот государственных табачных и алкогольных продуктов, школьные акции против польской антиукраинской политики и в поддержку национального воспитания.
г) Кроме революционной активности, направленной против польского господства, начать антибольшевистскую деятельность. Считалось необходимым провозглашение солидарности западноукраинских националистов с деятелями Средней и Восточной Украины в противобольшевистской борьбе и искоренение на Западной Украине деятелей коммунистической и советофильской пропаганды.