Павел Личникофф родился 16 февраля 1967 года в Москве. Будучи студентом ГИТИСа, Личникофф участвовал в таких постановках как «Ревизор» Н. В. Гоголя и «Преступление и наказание» Ф. М. Достоевского. В начале 90-х Павел переехал в Америку, чтобы продолжить свою карьеру.
Поддержка Джонатана Бэнкса и частные уроки Гэри Остина дали нужное Павлу преимущество. Преодолев препятствия на студии «20th Century Fox», Личникофф добился роли в телесериале «Полиция Нью-Йорка».
Павел продолжает сниматься как в телесериалах, так и в полнометражных фильмах. Он сыграл роль телеграфиста Блазанова преступного города во втором и третьем сезонах сериала «Дедвуд». Затем он присоединился к актерским составам фильмов «Тысяча дней хороших молитв» и «Война Чарли Уилсона». Также он сыграл одну из главных ролей в фильме Марко Кройцпайнтнера «Рабство». У Павла есть более 30-ти эпизодических ролей в таких телесериалах как «Без следа», «CSI: Майами», «Щит», «Полиция Нью-Йорка», «Шпионка», «Агентство», «Детектив Нэш Бриджес» и др. Также на его счету роли в таких фильмах как «Полиция Майами: Отдел нравов» с Джейми Фоксом и Колином Фарреллом, «Самолет президента» с Харрисоном Фордом и Гэри Олдменом и «Изображая Бога» с Анджелиной Джоли, Тимоти Хаттоном и Дэвидом Духовны.