Родился 18 февраля 1897 года в городе Шуя ныне Ивановской области в семье служащего Тезинской фабрики. Окончил городское училище. Работал весовщиком, табельщиком, телеграфистом на железнодорожной станции Иваново - Вознесенск. В конце 1917 года - юнкер, учащийся школы прапорщиков в Ростове-на-Дону.
В Красной Армии с 1918 года. В 1918 году - инструктор районного отделения Всевобуча в городе Иваново-Вознесенске. С июля 1919 года участвовал в Гражданской войне: командовал кавалерийским взводом, эскадроном, был помощником командира 82-го полка 14-й дивизии.
В 1922-26 годах - командир 81-го кавалерийского полка. В 1927 году окончил курсы усовершенствования старшего командного состава, и в том же году был назначен командиром отдельного кавалерийского эскадрона. С 1929 года - помощник начальника отдела штаба Московского военного округа. С июня 1931 года назначен для особых поручений при члене Реввоенсовета СССР С.М. Будённом, с сентября 1932 года - помощник инспектора кавалерии РККА. В 1933 году окончил Военную академию имени М.В. Фрунзе, после чего с 1934 года служил помощником командира, а затем командиром 7-й Самарской кавалерийской дивизии. С июля 1937 года - начальник штаба кавалерийского корпуса, с октября 1940 года - командир горнострелковой дивизии. Участник похода советских войск в Западную Украину в 1939 году. С марта 1941 года командир 2-го кавалерийского корпуса.
С началом Великой Отечественной войны корпус Белова участвовал в боях на Южном фронте по удержанию пограничного рубежа в районе Тирасполя. Корпус под его командованием сражался против 11-й немецкой и 4-й румынских дивизий под Кишиневом, Бельцами, Котовском. Прошел с боями от границы до Киева.
Во время Киевской операции корпус Белова вел жестокие бои в районе городов Ромны и Шепетовка. За 5 суток боев гитлеровцы потеряли до 8 тысяч убитых, 20 танков, 150 орудий, около 100 автомашин и другое вооружение. За эту операцию командир корпуса был награжден орденом Ленина. Корпус был переброшен на оборону Москвы.
С ноября 1941 года - принимал участие в битве под Москвой. За отличие в оборонительных сражениях летом и осенью 1941 года, 26 ноября 1941 года корпус был удостоен звания гвардейского, став 1-м гвардейским кавалерийским корпусом. В контрнаступлении и общем наступлении на западном направлении конники Белова не раз отличались в боях, более 5 месяцев, находясь в окружении, сражался во вражеском тылу.
С июня 1942 года П.А. Белов - командующий 61-й армией. На этом посту он проявил свой полководческий талант в битве за Днепр. В период с 26 сентября по 1 октября 1943 года части и соединения 61-й армии форсировали реку Днепр у села Любеч и захватили плацдарм на правом берегу, затем расширили его, освободив 21 тысячу населённых пунктов.
Указом Президиума Верховного Совета СССР от 15 января 1944 года командующий 61-й армией генерал-лейтенант Белов Павел Алексеевич был удостоен звания Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 1578).
За годы Великой Отечественной войны 61-я армия под командованием П.А. Белова, которому 26 июля 1944 года было присвоено воинское звание "генерал-полковник", участвовала в Курской битве, битве за Днепр, Белорусской, Висло-Одерской, Восточно-Померанской и Берлинской операциях.
В послевоенные годы генерал-полковник Белов П.А. командовал войсками Донского военного округа (1945-46 годы), Северо-Кавказского военного округа (1946-48 годы), Южно-Уральского военного округа (1949-55 годы). В 1949 году он окончил Высшие академические курсы при Военной академии Генерального штаба. С мая 1955 года П.А. Белов - председатель ЦК ДОСААФ. С 1960 года в отставке. Депутат Верховного Совета СССР 2-5-го созывов.
Умер 3 декабря 1962 года. Похоронен в Москве на Новодевичьем кладбище.
Награждён пятью орденами Ленина, тремя орденами Красного Знамени, тремя орденами Суворова 1-й степени, орденом Кутузова 1-й степени, медалями, иностранным орденом.
На родине - в городах Иваново и Шуя именем генерала Белова названа улица. Его имя увековечено на стеле шуян - Героев Советского Союза, установленной на воинском мемориале, на Троицком кладбище.
