Родился 24 октября 1958 в селе Верхняя Матренка Добринского района Липецкой области.

Окончил Воронежский сельскохозяйственный институт, по специальности – инженер-механик. 

Работал директором госсемхоза «Петровский» Добринского района. 
Кандидат сельскохозяйственных наук. Заслуженный работник сельского хозяйства Российской Федерации, Почетный работник общего образования Российской Федерации. 

Награжден орденом Почёта, медалью ордена «За заслуги перед Отечеством» II степени, Золотой медалью Минсельхоза России «За вклад в развитие агропромышленного комплекса России», юбилейной медалью «Во славу Липецкой области», Почетной грамотой Совета Федерации Федерального Собрания Российской Федерации, Почетной грамотой главы администрации Липецкой области и Почетной грамотой главы администрации города Липецка. 
Избирался депутатом, председателем Добринского районного Совета депутатов. 
Неоднократно избирался депутатом регионального парламента. В областном Совете депутатов III созыва возглавлял комитет по вопросам агропромышленного комплекса, земельных отношений и экологии. В декабре 2005 года был избран председателем Липецкого областного Совета депутатов третьего созыва. В октябре 2006 года его избрали председателем областного Совета депутатов четвертого созыва. 

4 декабря 2011 года Павел Путилин был  избран депутатом областного Совета пятого созыва, являлся председателем регионального парламента. 
Региональное деловое издание «Экономика и жизнь – Черноземье», выходящее на территории шести областей Центрально-Черноземного района, совместно с некоммерческой автономной организацией «Институт политического анализа и стратегий» признали Павла Путилина: лучшим народным избранником Черноземья по итогам 2009, 2010, 2012 годы, лучшим спикером Центрального федерального округа в 2011 году и лучшим народным избранником по итогам 2013 года.

18 сентября  2016 года Павел Путилин избран депутатом областного Совета шестого созыва по одномандатному округу ?16. На первой сессии,  22 сентября, коллеги вновь поддержали его кандидатуру на пост председателя Липецкого областного Совета депутатов. Покинул этот пост в 2021 году после сентябрьских выборов.

Член партии «Единая Россия».