Родился 1 августа 1976 г. в Москве.
 В детстве занимался танцами, в 1986 г. поступил в хореографическое училище при Большом театре, но из-за состояния здоровья занятия пришлось оставить. Занимался также бальными и спортивными танцами. В 1991 году поступил в техникум космического приборостроения.
 В 1993 году пришел в театр. 1995–1999 – учеба на курсе ЯГТИ при театре. Долгое время параллельно с актерской работой заведовал свето-цехом театра.

 Михаил Щепенко о Павле Левицком:
 «Паша влюблен в сценическое искусство и, как никто, тратит много сил на овладение всеми элементами технологии актерского ремесла. Обладая запоминающимися внешними данными, он активно направлен на то, чтобы самостоятельно проникнуть в смысл творчества. И это во многом ему удается. Образы, созданные им, отличаются некой сокровенностью, иногда беззащитностью и пристальным всматриванием в самого себя: этот актер – совершенно особая краска в режиссерской палитре.
 И самое дорогое в нем то, что он необычайно добр. Доброта его проявляется всегда во всем, он готов в любую минуту кинуться на помощь. Его человеческая щедрость является той основой, которая развивает его одаренность. Когда человек в нрав-ственном плане настроен высоко, то, по моему глубочайшему убеждению, актерские способности непостижимым образом развиваются. С Пашей это произошло. Он прекрасный чтец, умеющий не только владеть аудиторией, но и заставить ее прислушаться к самой себе и внимательно взглянуть на себя. Взглянуть так, как смотрит актер Левицкий: требовательно и не-равнодушно.
 Замечателен его образ монаха-ангела в «Муромском чуде». Тут опять сталкиваешься с тем, что сыграть это невозможно, это надо иметь в своей душе».