Но есть у Ступки немало и светлых детских воспоминаний, в том числе о «первых сценических опытах». Желание стать артистом Богдан впервые ощутил в 9–10 лет, когда на школьном новогоднем празднике сыграл роль Деда Мороза. Года через четыре состоялся его «почти настоящий» сценический дебют — режиссеру московского театра им. Станиславского, гастролировавшего во Львове, нужны были мальчишки, которые сумели бы исполнить «особо ответственное» поручение: в спектакле «Дни Турбиных» вынести на сцену гетмана Скоропадского. Слоняясь за кулисами, Богдан наблюдал, как готовятся к выходу Е. Леонов и еще никому не известный тогда Е. Урбанский. Но окончательно Ступка влюбился в театр, когда в кинотеатре «Зирка» вместе с одноклассниками увидел фильм-спектакль «Украденное счастье» И. Франко, где в роли Анны выступала Н. Ужвий, а в роли Миколы Задорожного — А. Бучма. Ступка был очарован их потрясающей игрой: «Микола-Бучма вдруг стал для меня близким человеком, я очень удивился, почему этот старый человек-крестьянин обратил на себя внимание городского парня, стал моим современником, словно он все время ходил вместе со мною». Сомнения насчет выбора профессии развеялись вмиг. Много лет спустя роль Задорожного, сыгранная Ступкой сначала во Львове, а затем и в Киевском театре им. Франко, стала одной из самых дорогих и любимых его работ.
Как ни велика была тяга юного Ступки к театру, все же, окончив школу, он пошел учиться не «на артиста», а подал документы в политехнический институт. Театральной студии во Львове в те годы еще не было, а ехать в Киев, чтобы поступить в театральный вуз, он не мог — не было средств. Кроме того, отец Богдана очень противился тому, чтобы сын стал актером. О том, что такое заработки артиста, Ступка-старший знал не понаслышке и надеялся, что сын выберет более денежную и модную в то время профессию — инженера или врача. Однако в политехнический Богдан не поступил и год работал — сначала слесарем, а затем лаборантом-фотографом в астрономической лаборатории Львовского университета. Когда же он узнал, что при Львовском театре им. М. Заньковецкой образована театральная студия, решение пришло само собой. Он отправился туда, несмотря на то что вступительные экзамены уже давно закончились. Интересно, что Сильвестр Дмитриевич, узнав о намерениях сына, тайком пошел к директору театра, с которым был в приятельских отношениях, и попросил: «Если придет мой Богдан — гони его в шею!» Зато мать Богдана, когда тот поступил в театральную студию, была просто счастлива — ведь в сыне воплотилась ее давняя неосуществленная мечта — стать актрисой.
В 1960 году Ступка стал студентом I курса театральной студии при Львовском театре им. М. Заньковецкой. Оттуда и берет начало его сценическая «Ступкиана»: «Фауст и смерть» Левады, «Память сердца» Корнейчука, «Чайка» Чехова, «Ричард III» Шекспира. «О, какое это было чувство! — вспоминает актер о своих первых шагах на сцене. — Кажется, зал — как лев с открытой пастью, которая хочет тебя проглотить! И ты, ничего не помня, словно в каком-то сне, проговариваешь свои слова, кто-то аплодирует, а ты ничего не помнишь… Ты выходишь со сцены и не знаешь, был ли там… Спрашиваешь у друзей: „Ну что? Ну как?“ — „Классно, Бодя, так хорошо, так смело ты все это сказал!“ А ты ничего не помнишь…»
Звездный взлет львовского актера произошел в 1971 году благодаря кинематографу, когда режиссер Ю. Ильенко пригласил Ступку на роль Ореста в фильме «Белая птица с черной отметиной». «Сразу попасть в такую компанию — Юрий Ильенко, потом Виля Калюта, царство ему небесное, Лариса Кадочникова, Иван Миколайчук… Так не каждому везет. Я поздно пришел в кино, люди приходят молодыми, а мне было 29–30 лет. Но такой дебют, знаете — лечь спать и на другой день проснуться „знаменитым на весь Советский Союз“, — еще нужно было выдержать. Я и сам не сразу понял, что произошло, — что же я там сделал такого, ну снимался, сыграл… Ну и что? А Михаил Александрович Ульянов из Москвы пишет волнующее письмо: „Я посмотрел фильм и, что называется, в Вас влюбился, я буду делать фильм „Самый последний день“… Я бы хотел с Вами встретиться, если возможно“. Я думаю: Боже, Михаил Ульянов, „Председатель“ из популярного фильма, это он мне пишет? Мне? И я еду на „Мосфильм“, боюсь ехать. А они меня боятся, думают — приедет сейчас такой весь из себя… Интересно было. Это был переворот в моей жизни». Позже М. Ульянов так вспоминал о первой встрече со Ступкой: «Мне понравился образ, созданный им в „Белой птице с черной отметиной“… Я пригласил его сниматься к себе. На первую же репетицию он пришел полностью подготовленным. Меня поразило, как молодой артист детально шлифовал пластику роли. Его тело воистину говорило и пело. Богдан Ступка еще тогда произвел на меня впечатление тонкого и одаренного мастера, который многое понимает и находит в своей работе».