В 1987 году окончил Ташкентский Государственный театрально-художественный институт имени А.Н. Островского и первые годы своей творческой карьеры провёл на востоке: сначала в Ашхабаде, затем в Ташкенте. В 1990-годах прошлого века – после развала СССР, переехал в Россию – в Смоленск. Немного поработав в Камерном театре, Павел создал свой коммерческий антрепризный театр «Пилигрим», с которым с 1995 по 2012 год объездил чуть ли не всю Россию – от Калининграда до Камчатки. Со временем, как любой небольшой коллектив, «Пилигрим» распался. Оставаться в Смоленске не было никакого смысла, поэтому Павел Егоров вместе с женой покинул этот город. Несмотря на то, что ему шли предложения из многих театров России, Павел остановил свой выбор на Воркуте. Таким образом, с 2013 года он стал одним из ярких и востребованных актёров Воркутинского театра.