Окончил Ковровский технологический институт по специальности "Технология машиностроения" (1996); Владимирский юридический институт Министерства юстиции Российской Федерации по специальности "юриспруденция" (2003).
Является серебряным призером Олимпийских игр по биатлону (Турин, 2006), трехкратным чемпионом мира, шестикратным серебряным призером чемпионата мира, победителем и бронзовым призером чемпионата Европы.
В 1995-1998 гг. - спортсмен инструктор спортивного клуба Крайспорткомитета.
В 2002-2003 гг. - спортсмен - инструктор спортивного клуба комитета по физической культуре и спорту Администрации Красноярского края.
С 2003 по 2006 год - спортсмен - инструктор спортивно – методического отдела СКГУ "Центр спортивной подготовки".
В 2006 по 2006 год - директор СКГУ "Академия биатлона".
В 2006-2008 гг. - руководитель агентства физической культуры, спорта и туризма Администрации Красноярского края.
В 2008- 2009 гг. - заместитель министра спорта, туризма и молодежной политики Красноярского края.
С 2009 года - полномочный представитель Губернатора Красноярского края в Центральном территориальном округе.
В 2011-2014 гг. - тренер сборной команды России по биатлону ФГБУ "Центр спортивной подготовки сборных команд России".
В 2014-2015 гг. - заместитель генерального директора по спортивно – массовым мероприятиям МАОУДОД "СДЮСШОР Красный Яр".
В 2015 году - исполняющий обязанности министра по физической культуре, спорту и молодежной политике Правительства Иркутской области.
В 2015-2016 гг. - советник Губернатора Красноярского края
В 2016-2019 гг. - депутат Законодательного Собрания Красноярского края. Входил в состав двух комитетов: по бюджету и экономической политике (заместитель председателя), комитета по образованию, культуре и спорту. Возглавлял комиссию по подготовке к проведению ХХIX Всемирной зимней универсиады 2019 года в г. Красноярске и вопросам наследия Универсиады.
В сентябре 2019 года назначен министром спорта Красноярского края.
Павел Ростовцев награжден орденом Дружбы, медалью ордена "За заслуги перед Отечеством" II степени.