Степан Мишула родился в городе Бресте в 1980 году. Музыкальное обучение начал в возрасте 6 лет у своей мамы Ирины Мишулы по классу фортепиано. С 8 лет стал учиться играть на саксофоне у своего отца Владимира Мишулы. В 1994 году стал лауреатом Республиканского конкурса. В 1995 году поступает в Минское музыкальное училище в класс профессора Б.В.Ничкова и становится лауреатом конкурса «Музыка Надежды», а также занимает вторую премию на международном конкурсе в г.Кишинёве. С 1999 года является студентом БГАМ (класс профессора Б.Н.Ничкова, а так же в класс В.Н.Ксендза.)
В 2004 году продолжает учёбу в Консерватории имени Рихарда Штрауса (город Мюнхен). На конкурсе Гастайг г. Мюнхен получает приз зрительских симпатий, и спустя год-третью премию. Поступает в Аспирантуру ( Академия музыки г.Мюнхен). С 2007 года Степан Мишула играет в трио "Sax Allemande", гастролирует в странах Европы (Австрия, Италия, Швейцария, Ирландия). Также выступает сольно с Оркестром Радио и Филармонии города Баку, с Мюнхенским симфоническим оркестром.