Paulius Stankevičius gimė 1992 m. gruodžio 2 d. Kaune. Mokėsi Kauno Saulės gimnazijoje, studijuoja Aleksandro Stulginskio universitete. Buvęs plaukikas – kandidatas į Lietuvos sporto meistrus, Kauno miesto čempionatų prizininkas, plaukimo maratonų dalyvis ir prizininkas. 2015 m. įgijo plaukimo trenerio licenciją, dirba Kauno plaukimo mokykloje. Yra dirbęs gelbėtoju Palangos gelbėjimo tarnyboje. Treniruoja Lietuvos paralimpietį Edgarą Mataką.