Родился 21 сентября 1971 года в городе Коврове Владимирской области. Его отец, Александр Ростовцев, был лыжником, возглавлял кафедру физической культуры Ковровского технологического института. Он и стал первым тренером сына, который  начал заниматься  биатлоном в 1986 году. Начинал с бега на длинные дистанции, а учиться стрелять стал в 14 лет. Когда отец понял, что у сына есть будущее, то подыскал ему серьезного тренера - Валерия Стольникова, после чего в 1995 году Павел переехал в Красноярск.

Окончил Ковровский технологический институт по специальности инженер-механик.

В сборной команде России с 1996 года.

В марте 1997 года трагически погиб в автокатастрофе тренер Валерий Стольников, а ещё через полгода - отец Павла. Это стало тяжелейшим испытанием для спортсмена. На Олимпиаду он не поехал.  Выйти из кризиса помог новый наставник - Константин Иванов.

В настоящее время его тренеры - К. Иванов, А. Шадрин.

Выступает за СК Вооруженных сил РФ, ЦСКА и г.Красноярск. Майор ВС России.

На Чемпионате мира 2000 года в норвежском Холменколлене он завоевал три серебряных и одну золотую медаль, а год спустя в словенской Поклюке выиграл спринт и преследование, став трёхкратным Чемпионом мира.

Павел Ростовцев - один из четырёх атлетов, входящих в Спортивный комитет Международного Союза биатлонистов.

Он - Чемпион России (2004) в спринте на 10 км. Серебряный (гонка преследования на 12,5 км и масс-стар на 12,5 км) и бронзовый (эстафета 4х7,5 км) призер чемпионата России (2004).

Чемпион Европы (2005) в эстафете 4х7,5 км. Бронзовый призер чемпионата Европы (2005) в индивидуальной гонке на 20 км.
Чемпион мира в эстафете 4х7,5 км (2000), в спринте на 10 км (2001) и в гонке преследования на 12,5 км (2001). Серебряный призер чемпионатов мира в эстафете 4х7,5 км (1999, 2003, 2005), в спринте на 10 км (2000), в гонке преследования на 12,5 км (2000) и в масс-старте на 15 км (2000).

Серебряный призер Кубка мира (2002) в общем зачете. Серебряный (2000 - масс-старт на 15 км, 2002 - гонка преследования на 12,5 км) и бронзовый (2002 - индивидуальная гонка на 20 км) призер малых Кубков мира.

Его хобби - музыка, чтение, автомобили.

Живет с семьей в Красноярске; жена - Юлия Деканюк, чемпионка Европы по биатлону. У них растёт сын, которого в честь дедушки  назвали Александром.