Ступка родился во Львовской области в 1941 году. Известный актер театра и кино, народный артист Украины и СССР. В 1999-2001 был министром культуры и искусств Украины. С 2001 года является художественным руководителем театра украинской драмы имени Ивана Франко в Киеве.
Активно снимается в кино с 1970-х годов, в последнее время особенно востребован в российских фильмах - "Водитель для Веры", "Свои", "Заяц над бездной", "Александр. Невская битва", "Тарас Бульба", снимается также в других странах.