Павел Майков родился в Московской области, в небольшом городе Мытищи, отец актёра - водитель, а мать - художница по текстилю.
Павел – прямой наследник поэта и тайного советника Аполлона Николаевича Майкова. Он также является родственником художника Василия Ивановича Майкова, поэт и директор императорских театров Аполлон Александрович Майков и другие.
Спустя 5 лет после рождения актёра, его родители разводятся и он с матерью переезжает в Киев. Последующие 10 лет он жил в Киеве, где окончил музыкальную (фортепиано и скрипка) и общеобразовательную школы. В 1992 году решил поступать в Театральное училище им. Щукина, ради этого даже переехал с матерью в Москву, но поступить ему не удалось.
Следующие 2 года Майков работал продавцом на рынке, курьером и даже попробовал себя в в роли наперсточника. Но Павел уже с самого начала знал что его судьба это - сцена. В последствие его сводная сестра пригласила сняться в собственном музыкальном клипе «Прикольная».
В 1994 году Майков начал работать в кукольном театре, а вскоре – в театральной студии «Зеркало». В это же время артист ходил на курсы во МХАТ, благодаря этому смог поступить на актерское отделение ГИТИСа.
В 1998 году Майков окончил ГИТИС и устроился в театр «Сфера», в котором служил год.
Также в это время актёр вел передачи «Найди меня» и «Паноптикум».
Известность актеру принесло участие в мюзикле «Метро».
В настоящее время Майков по-прежнему сотрудничает со столичными театральными коллективами. Он играет в спектаклях, а также появляется в компании артистов «Квартет И».
Впервые Павел снялся в кино, когда был на 3-м курсе ГИТИСа. Снялся он в корейском фильме «Наемник Иван». Эта работа не принесла ему известность, так как лента ни разу не показывалась на родине.
В возрасте 27 лет актер получил настоящую известность, снявшись в сериале «Бригада». Актер не отрицает, что после успеха сериала «Бригада» заболел звездной болезнью. Со своей предрасположенностью к алкоголизму музыкант борется с помощью плотного рабочего графика. После этого на Павлу предлагались предложения о съемках во множестве проектов.
В 2008 году Павел создал музыкальную группу «7 процентов».
В 2011 году Майков основал группу «БуттерБродский».
В 2016 году музыкальная группа Майкова «БуттерБродский» распалась. В 2017 году он объявил о создании новой музыкальной группы «Магрит».
В 2017 году на телеэкраны вышел комедийный сериал «Вы все меня бесите» с его участием.
В 2018 году завершились съемки 3-го сезона сериала «Ольга» в котором Майков принял участие.
В 2019 году он снялся в сериале «Тобол», и «Дылды».
А в 2020 году стартовал показ сериала «Шерлок в России», а также 4-й сезон сериала «Ольга».
В настоящее время, Павел продолжает музыкальную деятельность. Исполнитель гастролирует по России с группой «Магрит» – коллектив выступает в клубах и домах культуры.
Первая жена актёра – его однокурсница.
В 2001 году его вторая жена стала – актриса Екатерина Масловская. В 2003 году актёр стал отцом, у супругов родился сын Даниил. Но в скором времени после рождения ребенка пара рассталась.
Третьей женой Павла стала - Мария Саффо, которая и послужила причиной для предыдущего развода. По словам актера, он давно был тайно влюблен в Саффо, и его не остановил тот факт, что он увел жену у друга. Также Мария была лучшей подругой жены Майкова и крестной его сына.
У пары нет общих детей. У супругов иммунологическая несовместимость: организм Марии отторгает клетки мужа – родить общего ребенка просто невозможно, несмотря на желание супругов.
Супруги заявили, что не собираются пользоваться услугами современной медицины и искусственным оплодотворением. Как обмолвился Павел в беседе с репортерами, если дети не рождаются в семье, значит, нужно двигаться дальше, искать счастье в жизни вдвоем и не зацикливаться. Мария уверена, что если Бог не пускает ребенка на землю, то не нужно идти против высшего замысла – рожденное дитя будет несчастно.