Павел Ерлыков родился 11 февраля 1988 года в городе Норильск Красноярского края. Детство будущего актера прошло на Кубани. В 8 лет Павел вернулся в родной Норильск, где пошел в первый класс. В детстве занимался легкой атлетикой у преподавателей В.В. Солдатовой и А.И. Степанова. В 9 классе познакомился с режиссером-педагогом Н.Н. Сысоевой и стал посещать театральную студию «Синяя Птица» Дома творчества для малышей и юношества.

Окончив школу в 2005 году, Павел поступил в Новосибирский муниципальный театральный институт в мастерскую А.В. Ахреева. В 2007 году переехал в город Москва и поступил в Школу-студию МХАТ на курс педагогов Д. Брусникина и Р. Козака.

Театральный дебют актера состоялся на сцене Художественного театра в 2009 году в роли Бена в спектакле Писарева «Пиквикский клуб». Павел принял участие в спектаклях МХТ «Мастер и Маргарита», «Белоснежка и семь гномов». За роль Ричарда в дипломном спектакле Школы-студии МХАТ «Ричард III» удостоен театральной премии «Золотой лист». Павел сотрудничает с театром МХТ имени А.П. Чехова.

В 2011 году актер принял участие в съемках военной драмы режиссера Александра Даруга «Три дня лейтенанта Кравцова». В 2012 году работал в картине «Наружное наблюдение» режиссера Игоря Копылова, где главные мужские роли исполнили Михаил Ефремов, Илья Любимов, Федор Добронравов.

Успех актеру принесла роль 2013 года в кинофильме «Околофутбола». Режиссер Антон Борматов снял криминальную драму о самой закрытой части футбольных болельщиков, футбольных хулиганах. Кем бы они ни были в обычной жизни, студентами или банкирами, музыкантами или автомеханиками, все они одна «фирма». Попасть в нее сложно, и если удалось, это на всю жизнь. И обратного пути нет. Фильм основан на реальных событиях. Павел играл одну из главных ролей, мажора. На фестивале «Кинотавр» актер представлял фильм.