Будущий летчик родился на Украине в поселке Речки 2 августа 1907 года в доме своего деда Михаила Савельевича. У молодых родителей Павла Михайловича и Прасковьи Осиповны Супрунов Степан был вторым ребенком. Его дед, человек с весьма сложным и противоречивым характером, уже осенью 1907 года, крепко поссорившись со своим сыном, выгнал его из хаты вместе с женой, имевшей двух младенцев на руках.
Не без усилий Павлу удалось отыскать для семьи комнату в бараке. Трудясь от зари до зари, он скоро стал известным слесарем-механиком по паровым плугам, а семья его выросла еще на одного человека — на свет появился мальчик, которого нарекли Федором. Казалось, что молодая пара навсегда осела на этом месте, однако в 1910 у местного сахарозаводчика случилась забастовка, в которой принял участие Павел Михайлович. Искавшая зачинщиков полиция стало усиленно интересоваться им, и весной 1911 года слесарь-механик, оставив своих родных, увязался за группой, уезжавшей за океан — в Канаду. Два года Павел Супрун приспосабливался к чужой жизни, он был и плотником у подрядчика, и дровосеком, и батраком на ферме, и даже помощником фотографа. К 1913 ему удалось накопить денег на шифс-карту, и старый друг Супруна Трофим Волошин привез Прасковью Осиповну и трех его детей в канадский городок Виннипег. За границей Степан Супрун и окончил среднюю школу. Одаренный от природы, как и его отец, Степан рос высоким и сильным мальчиком, главенствовал среди ровесников и часто беспокоил родителей разными проделками.