Будущее маленького Павла было предрешено практически с момента его рождения. Это и неудивительно, ведь родился он в семье танцовщика. Но академия балета стала для него одним из первых сложных испытаний так как танцы ему давались с трудом не столько из-за отсутствия таланта, как по причине плохого поведения. Несколько раз он был даже на волоске от отчисления, но несомненные задатки танцора каждый раз позволяли ему избежать этого.
Сразу после окончания учебного заведения он стал выступать в труппе Большого театра, однако по настоящему известен он стал не по причине своих достижений в танцевальной карьере, а из-за громкой криминальной истории с его участием. Следствие назвало Павла Дмитриченко практически организатором покушения на старшего балетной труппы его театра. Наверняка многие помнят эту историю с покушением на Сергея Филинова. По итогам расследования уголовного дела и последовавшего за ним суда Павел пробыл в тюремном заключении более трех лет.