Граф Павел Андреевич Шувалов из российских дворян, родился 21 мая 1776 года (по другим сведениям в 1774 году). Сын сенатора графа А.П. Шувалова (1744 - 1789), внук фельдмаршала графа П.И. Шувалова.
    12 февраля 1786 года записан корнетом в Лейб-гвардии Конный полк. 3 января 1793 года получил чин подпоручика. В ходе польской кампании 1794 года отличился при штурме Праги, за что удостоин ордена Св. Георгия 4-го класса. 18 августа 1798 года произведен в полковники. В 1799 - 1800 годах участвовал в Итальянском и Швейцарском походах, ранен пулей в бок в бою за Сен-Готардский перевал, после чего вышел в отставку.
     15 сентября 1801 года принят на службу с производством в генерал-маиоры. С 11 июня 1803 года Шеф Глуховского кирасирского полка. С 24 августа 1806 года Шеф Серпуховского драгунского полка, 5 октября 1806 года вновь определен Шефом Глуховского кирасирского полка. В 1807 году сражался с французами на территории Пруссии. 7 июля 1808 года снят с Шефов и пожалован в генерал-адьютанты. В зимней кампании 1809 года против шведов, командуя отдельным корпусом, захватил город Торнео, принудил к капитуляции значительный отряд шведских войск, за что 20 марта 1809 года награжден чином генерал-лейтенанта. В декабре 1809 - мае 1811 годов находился с особенным поручением в Вене.
     В начале 1812 года командовал 4-м пехотным корпусом, но в самом начале военных действий из-за болезни покинул армию. В кампаниях 1813-1814 годов находился при Императоре Александре I, за Лейпцигское сражение награжден орденом Св. Александра Невского, участвовал в сражениях при Бриенн-ле-Шато, Арси-сюр-Об, Фер-Шампенуазе и Париже. Дважды вел переговоры с французским командованием о заключении перемирий. В 1814 году в качестве российского комиссара сопровождал Наполеона на остров Эльба.
     В дальнейшем состоял при особе Императора и выполнял отдельные дипломатические поручения. Скончался 1 декабря 1823 года. Похоронен на Георгиевском кладбище Большой Охты в Санкт-Петербурге.