Родился 1 апреля 1922 года в деревне Заполена Белохолуницкого района Кировской области.

В 1932 году переехал с матерью и младшим братом по имени Рэм (его имя сложено из слов: революция, электрофикация, мир) в Тюмень, которую считает своей второй родиной.

В 1939 году окончил в Тюмени школу № 21.

С 1939 по 1941 годы Павел Сюткин работал матросом рейдового буксира «Орел» Тюменского речного порта и Обь-Енисейской речной экспедиции. Когда началась война вернулся в Тюмень и до осени 1942 год трудился молотобойцем кузнечного цеха на заводе «Механик» (в дальнейшм — Тюменский станкостроительный завод).

Летом 1942 года поступил в Свердловский горный институт, чтобы с него сняли «бронь». В результате, в сентябре 1942 года добровольцем ушел в Красную армию. Его направили на учебу во Второе Ростовское училище самоходной артиллерии, дислоцированное в Перми, которое окончил в мае 1943 года.

Направлен в 373 полк тяжелой самоходной артиллерии. Боевое крещение прошел под Брянском. За бои на этом направлении награжден орденом Красной Звезды. Воевал на Брянском, Калининском, 2-м Прибалтийском, 3-м Белорусском фронтах. В мае 1944 года назначен командиром батареи.

При прорыве немецкой обороны в Восточной Пруссии юго-западнее Кенигсберга батарея гвардии старшего лейтенанта Сюткина уничтожила 9 танков, 10 огневых точек (дотов и дзотов), 10 атиллерийских батарей, 8 шестиствольных минометов, 10 бронетранспортеров, до 500 гитлеровцев. За это Павел Сюткин был представлен к высокой награде — званию Героя Советского Союза.

4 мая 1945 года был серьезно ранен (пятое ранение, был контужен, пять раз горел в подбитой боевой машине). Победу встретил в госпитале Инстенбурга (ныне Черняховск).

Документы на представление на звание Героя затерялись.

Павел Сюткин продолжил службу в армии. В 1951 году окончил Военную академию тыла и транспорта, после чего служил на различных должностях.

В 1969 году вышел в отставку по состоянию здоровья. Жил в Эстонии. В 1992 году, чтобы переехать в Россию, продал квартиру. Был обманут, деньги потерял, обещанную долевку не получил, три года жил в сторожке, бедствовал.

В 1995 году переехал в Сочи, где были родственники. Только в 2009 году ему выделена квартира в Сочи.

Все эти годы пытался восстановить справедливость в отношении присвоения ему звания Героя. Только после письма группы ветеранов Великой Отечественной войны Президенту России с просьбой лично разобраться в данной ситуации, через 63 года после окончания войны полковнику в отставке Павлу Павловичу Сюткину было присвоено звание Героя Российской Федерации. 29 апреля 2008 года, в канун празднования 63-й годовщины Великой Победы, на торжественной церемонии награждения государственными наградами в Кремле, Президент России Владимир Путин вручил Герою заслуженную награду — медаль «Золотая Звезда».

Павел Сюткин живёт в городе Сочи Краснодарского края. Ведёт активную общественную работу. В 2009 году побывал в Тюмени, посетил школу, в которой учился, встретился с оставшимися одноклассникаи.