Павел Колобков родился 22 сентября 1969 года в Москве.
Фехтовальщик на шпагах. На Олимпийских играх 1992 года в составе сборной СНГ становится серебряным и бронзовым призёром. Принимает участие в Олимпийских играх 1996, 2000 и 2004 года, уже в составе сборной России.
В 2000 году становится олимпийским чемпионом в личном первенстве. В напряжённом финальном поединке он одолел француза Юге Обри со счётом 15:12.
Участник пяти (!) Олимпиад, и ни с одной из них не возвращался без наград. Также новый министр спорта - шестикратный чемпион мира и двукратный чемпион Европы.
Полковник Вооружённых сил РФ. Это воинское звание ему присвоили после Олимпиады-2004. Таким образом, он стал первым действующим спортсменом за всю историю России и СССР в ранге полковника.
Был руководителем российской спортивной делегации на Олимпийских играх 2012 года в Лондоне.
Женат. Имеет троих детей: дочь и двоих сыновей.
Имеет два высших образования: педагогическое (преподаватель физической культуры) и юридическое.
В 2008 году принял участие в шоу "Ледниковый период". Его партнёршей стала певица Анна Семенович.
Предыдущий пост - заместитель министра спорта, туризма и молодёжной политики Российской Федерации. Занимал его с 5 октября 2010 года по 19 октября 2016 года.