Павел Сергеевич Майков родился 15 октября 1975 года в городе Мытищи Московской области в семье художника и водителя. С 1982 по 1992 годы жил в Киеве Окончил музыкальную школу № 26 г. Киева по классу скрипка и фортепиано.В 1992 году там же окончил среднюю школу № 1. В 1994 году поступил в ГИТИС на факультет «актёр драматического театра» (мастерская П. Хомского), который и окончил в 1998 году. В дипломном спектакле «Два веронца» по пьесе Уильяма Шекспира играл одну из главных ролей — отрицательного героя Протея.С 1998 по 1999 годы — актёр театра «Сфера», где играл в спектакле «Вестсайдская история» роль Рифа. Затем работал в театре у Сергея Арцибашева.В 1999 году прошел кастинг в мюзикл «Метро», где в результате сыграл главную роль музыканта Ивана. Премьера мюзикла состоялась 22 октября 1999 года.В 2000 году играл в спектакле «Пена дней» в «Театральной компании Сергея Виноградова».С 2000 по 2005 годы — артист театра имени Моссовета, где с 2000 года играл в мюзикле «Иисус Христос — суперзвезда» роль — Симон Зилот, а с 2001 года в спектакле «Шиворот-навыворот» роль — Соловей-разбойник.В 2002 году сыграл в культовом российском многосерийном фильме «Бригада» одну из главных ролей, криминального авторитета Виктора Пчёлкина по прозвищу «Пчёла», которая принесла актёру широкую известность.Далее Павел Майков работает в кино весьма плодотворно, среди ролей актёра можно отметить такие как особист Кожин в телесериале «Курсанты» (2004), главная роль бывшего спецназовца, доброго клоуна Дмитрия Русакова в 8-серийном телефильме «Игра на выбывание» (2004), роль младшего лейтенанта Сербы «Неслужебное задание» (2004), роль оперативника Дмитрия Стоцкого в комедии «Новый год отменяется» (2004), капитана Павла Наумовича Кудашова в популярном сериале «Солдаты», в фильме «Девять дней до весны» (2007) главную роль офицера спецназа Ильи, в телесериале «Десант есть десант» (2010) главную роль Андрея Веснина, в телесериале «Синдром дракона» (2012) роль офтальмолога Дениса, в телесериале «Измены» (2015) роль Глеба Олеговича, детского врача-ортодонта.В 2005 году Павел Майков начал своё сотрудничество с театром под названием «Другой театр», в котором играл в спектакле «Проявления любви», премьера состоялась в феврале 2005 года. Дальнейшая работа в театре продолжилась в таких постановках, как мюзикл «Воины Духа» (посвящён подвигу 6-й роты Псковской дивизии ВДВ в Чечне в 2000 году), «День выборов» в театре Квартет И, «Половое покрытие» в театре Центр драматургии и режиссуры п/р А. Казанцева и М. Рощина, «Сокровище острова Пеликан» в Творческом объединении «Телетеатр», «Шулера» в Современном театре антрепризы, в спектакле Ольги Субботиной «Друг с другом», а также в антрепризных спектаклях «Черта» и «Куда бежал Колобок» в театре под руководством Михаила Горевого «Фабрика театральных событий».В качестве режиссёра поставил спектакли: «Остаться в живых, или На плоту» по пьесе Славомира Мрожека в Театрально-концертном центре «Новое искусство»; «Внутри» в здании Концертного зала имени Чайковского; «Две комнаты» по мотивам произведений Александра Вампилова «История с метранпажем» и «Двадцать минут с ангелом» в Международном театральном центре «Шанс», совместно с «Честнтый театр»; «Изобретение Вальса» по пьесе Владимира Набокова в компании «Театральный марафон», премьерные спектакли состоялись 6 октября 2015 года на сцене Театриума на Серпуховке и 7 октября 2015 года на сцене Российского Академического Молодёжного театра.C 2005 по 2006 года вёл передачу на НТВ «Главная дорога» со Светланой Берсенёвой, а также передачи «Паноптикум» и «Найди меня».В 2008 году Павел Майков вместе с актёром Алексеем Секириным (бывший муж его сестры) основал музыкальную группу «7 процентов». Презентация проекта прошла 29 апреля 2010 года в московском клубе «Б2».В 2011 году была основана группа «БуттерБродский» («ButterBrodsky») автором и исполнителем песен которой является Павел Майков[5]. Первые песни группы были написаны на стихи Иосифа Бродского, Джона Донна и Байрона. 20 декабря 2016 года группа «БуттерБродский» прекратила свое существование, о чем было заявлено на официальной странице группы в Инстаграм.

Павел является прямым потомком Аполлона Николаевича Майкова по линии матери (Аполлон Николаевич приходится ему прапрадедушкой). Выходец из знатного дворянского рода Майковых — Нил Сорский, в миру Николай Фёдорович Майков; его брат Андрей Майко был родоначальником дворянского рода Майковых. Из этого рода происходят также известный художник Василий Иванович Майков, его племянник Аполлон Александрович Майков и многие другие. Отец — Сергей Дмитриевич Сергутин (умер в 2002 году) — водитель, родом из Киева.Отчим — Александр Дмитриевич Стоцкий — врач-реаниматолог.Мать — Анна Семёновна Стоцкая (дев. Майкова) — художникБабушка — Татьяна Майкова, более 60 лет занимается живописью.Единоутробная сестра — Анастасия Стоцкая — Павел снялся у неё в клипе «Прикольная».

Фактическая жена — Марьяна Максимовна Березовская (прожили вместе 3 года) работает на радио «Свобода», его однокурсница.Первая жена — актриса Екатерина Юрьевна Масловская (р. 18 января 1982) снялась в сериале «За всё тебя благодарю» в роли горничной Марины Сын — Даниил Павлович Майков (р. 2003) Вторая жена — актриса Мария Саффо (бывшая жена Михаила Горевого)