Шубин родился в 1914 году в селе Чернава Елецкого уезда. В 15 лет уехал в Ленинград, где долгое время работал слесарем, а затем поступил на филологический факультет Ленинградского пединститута, который окончил в 1939 году.
Согласно красивой легенде, на филфак Шубина благословил сам Александр Грин: якобы юный Паша некогда рванул из Ленинграда в Крым на поиски любимого писателя, показал мэтру свои стихи, и тот посоветовал парню получить нужное образование.
До 1941 года Шубин успел выпустить два поэтических сборника, а когда грянула война, сразу попросился на фронт. В годы Отечественной служил фронтовым корреспондентом на Волховском, Ленинградском, Карельском фронтах, а затем на Дальнем Востоке. Все это время умудрялся выкраивать время и для поэтического творчества: в 1943 году в блокадном Ленинграде даже вышла книга его стихов «Во имя жизни».
Несколько военных стихотворений Шубина были положены на музыку и стали весьма популярными на фронтах песнями. Помимо «Трубочки Ленинградской», можно упомянуть такие, как «Родина моя» («Там под вечер тихо плещет Невская волна /Ленинград мой, Милый брат мой, Родина моя!») и «Песня о Волхов-реке» («Непокорен тот край, где Василий Буслай заносил свой топор над врагом...»).