Павел Майков родился 15 октября 1975 года в городе Мытищи Московской области. Его прапрадед по материнской линии Аполлон Николаевич Майков - знаменитый русский поэт. Павел родился в семье далекой от кино и театра. Мама Анна Семеновна (в девичестве Майкова) работала художником, а папа - Сергутин Сергей Дмитриевич - водителем.

Вскоре родители Павла разошлись. Анна Семеновна, выйдя замуж за врача Александра Дмитриевича Стоцкого, уехала с пятилетним Пашей в Киев. Там же он поступил в школу.

В 1992 он закончил среднюю школу. По настоянию мамы, которая считала, что карьеру надо делать в Москве, они вернулись в родные Мытищи.

Павел, мечтою которого была карьера актера, решил поступать в Щукинское училище. В том, что у него получится, Павел почти не сомневался.

Прочитав басню, он услышал от преподавателя ужасное для себя заключение, что для актера он не годится. Это уже гораздо позже Павел понял, что виноват в этой неудаче он был сам.

После провала Павлу пришлось подрабатывать. Он устроился курьером, потом продавал подносы на рынке, и даже, по признанию самого актера, помогал на рынке «наперсточникам».

Но театр все же манил к себе юношу. Павел устроился в переездной кукольный театр. Там он познакомился с замечательным педагогом Александром Ефимовичем Кипнис. Он и стал готовить Павла к поступлению в институт. Юноша был по-прежнему ужасно зажатым, но Кипнис все же разглядел в нем актера.

На следующий раз последовала вторая попытка. И вновь провал. Все! Юноша готов был отчаяться, но услышал от кого то, что знаменитая Догилева поступала шесть раз. «Ну, нормально. Значит, Догилева шесть раз. Я - чего? Я - только два», - подумал Павел и решил готовиться к следующему разу по настоящему.

Павел устроился в театральную студию «Зеркало», которой руководила Наталья Петровна Ганыш. Там он переиграл много больших ролей. Кроме того, Майков посещал курсы во МХАТе. И его труды не пропали даром. В 1994 году он был принят в ГИТИС на факультет «Актер драматического театра».

В ГИТИСе Павел Майков занимался в мастерской Павла Осиповича Хомского. На третьем курсе состоялся его дебют в кино. Он снялся в корейском фильме «Наемник Иван». Сейчас он говорит, что работа была невероятно слабой, и хорошо, что фильм не был показан в России. Первый свой гонорар - двести долларов – юноша потратил на приобретение магнитофона другу и плеера девушке, не оставив себе ничего.

Институт Павел закончил в 1998 году. В дипломном спектакле "Два веронца" он играл одну из главных ролей - отрицательного героя Протея.

По окончании ГИТИСа Павел был принят в театре «Сфера», где проработал год, играя в различных постановках (в частности, роль Рифа в «Вестсайдской истории»).

Тогда же Майков впервые снялся в отечественном фильме, правда, всего лишь в массовке. В «Сибирском цирюльнике» Никиты Михалкова, он в качестве каскадера участвовал в сцене драки на праздновании Масленицы.

Затем Майков короткое время работал в театре у Арцибашева, был ведущим телепрограмм «Паноптикум» и «Найди меня». Постепенно накатывало разочарование, стали возникать мысли, а зачем он собственно стал актером, что теперь делать дальше?

Помог Павлу его друг Женя Стычкин, артист «Театра Луны». Он сообщил, что идет прослушивание в мюзикл «Метро». Первоначально Павел отказывался, но потом поддался уговорам друга. В мюзикл набирали группу из четырнадцати человек, и Майкова взяли четырнадцатым.

За месяц до премьеры режиссер предложил ему стать вторым составом на главную роль музыканта Ивана. Премьера мюзикла состоялась 22 октября 1999 года. Успех был огромный…

Со своей будущей супругой Павел познакомился еще на мюзикле «Метро». 17-летняя Катя, пришедшая работать в мюзикл, сразу влюбилась в симпатичного актера. Но тогда сердце Павла было занято. Он жил с любимой девушкой по имени Марьяна, с которой ранее вместе учился. Вместе они прожили три года, после чего Марьяна ушла.

Катя была в курсе всего этого, но не стала «пользоваться ситуацией». Отношения с Павлом она продолжала на прежнем дружеском уровне. Прошло время, все перекипело, устоялось, Павел вернулся к прежней жизни и, наконец, «разглядел» Катю. Были красивые ухаживания, во время которых он дарил цветы и читал стихи. А в 2001 году Катя и Павел сыграли свадьбу.

Сериал «Бригада» принес просто невероятный успех всей четверке – Павлу Майкову, Сергею Безрукову, Дмитрию Дюжеву и Владимиру Вдовиченкову. Долгое время для народа они были «Пчела», «Космос» и т.д. Первым от имиджа бандита освободился Сергей Безруков.

Не собирается эксплуатировать свой имидж и Павел. В одном из интервью он признался, что больше никогда не сыграет бандита, ему интереснее теперь совсем другие роли. Некоторое время, однако, зрители не видели новых работ актера. Объяснял это Павел тем, что к выбору он подходит очень серьезно.

Зато, начиная с 2004 года Майков работает в кино весьма плодотворно, причем в самых разнообразных ролях. Он одинаково великолепен и в комедиях, и в военных драмах, и в триллерах. Среди работ актера: бывший спецназовец, а ныне клоун Дмитрий, спасающий людей в триллере «Игра на выбывание», оперативник Стоцкий, вступающий в борьбу с бестолковыми грабителями в комедии «Новый год отменяется», педантичный капитан Павел Наумович Кудашов в популярном сериале «Солдаты»...