Pavel Andreyevich provenía de la familia Shuvalov que ha sido prominente en la cultura y política rusa desde mediados del siglo XVIII.
Su madre fue Thekla Ignatyevna Walentinowicz, viuda y heredera del Príncipe Zubov.
Su carrera militar fue bastante exitosa y alcanzó su pico cuando recibió el rango de General pleno.
Durante los siguientes años sirvió como Gobernador General de Varsovia.
Shuvalov se retiró del puesto en 1896 y pasó el resto de su vida en Yalta.