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