Павел Шпілеўскі нарадзіўся 12 лістапада 1823 года ў вёсцы Шыпілавічы Бабруйскага павета Мінскай губерні (зараз — Любанскі раён) у сям’і мясцовага свяшчэнніка. З 1837 ён вучыўся ў Мінскай духоўнай семінарыі (яна тады знаходзілася ў Слуцку), затым у Пецярбургскай духоўнай акадэміі, пасля заканчэння якой (1847 год) атрымаў ступень кандыдата багаслоўя.