Павел Грачев родился в 1973 году. В 1997 году окончил Университет Триеста (Италия) по специальности «юриспруденция». После возглавлял московское отделение юридической фирмы Pavia e Ansaldo (Италия). В 2005 году стал директором юридического департамента инвестиционной компании «Нафта Москва». С 2008 года — управляющий директор инвестиционной компании «Нафта Москва». Через два года занял должность гендиректора ОАО «Уралкалий». В январе 2013 года возглавил ОАО «Фонд развития Дальнего Востока и Байкальского региона». В ноябре 2014 года Павел Грачев возглавил «Полюс», в совет директоров которого входил с 2009 года. Женат, пятеро детей.