Павел очень разносторонний человек, помимо игры в театре и кино он еще всерьез занимается музыкой, что позволяет актеру расслабиться. К тому же Павел не равнодушен к алкоголю. Запои могут возникнуть только когда скучно, как говорит сам Майков
В 1975 году в Мытищах в семье дворянского происхождения родился мальчик Паша, родители прожили в браке до того как мальчику исполнилось 5 лет.
После школы Павел целенаправленно пошел поступать в Щуку, но не поступил. Перепробовав множество профессий, Майков все же поступает в ГИТИС, благодаря тому, что начал работать в театре «Сфера».
В 27 летнем возрасте Майков становится популярным благодаря сериалу «Бригада». Актерский состав в сериале был звездный: Дюжев, Безруков, Вдовиченко, Гусева. Криминальный сериал стал культовый.
Павел Майков в одном интервью сказал, что считает сериал «Бригада» плохо повлиял на молодых ребят и спровоцировал вести себя так же как герои сериала.
После сериала, по слухам, Павел «подхватил» звездную болезнь и начал пить. Но потом актер стал опять появляться в кино и сериалах: «Ваша честь», «Солдаты», «Неслужебное задание», «Барин», «Десант есть десант», «Алиби на двоих». К тому же актер увлекается музыкой и создал музыкальную группу под названием «Магрит», стоит отметить это не первая группа, которая была создана Майковым.