Российский актер театра, кино и телевидения, театральный режиссер, музыкант, телеведущий. В 1994 году поступил в ГИТИС на факультет «Актер драматического театра» (мастерская П. Хомского), который окончил в 1998 году. После театрального училища Майков в течение года работал в театре «Сфера», где играл в спектакле «Вестсайдская история».
В 1999 году прошел кастинг в мюзикл «Метро». Играл главную роль в дублирующем составе.
В 2000 году начал играть Симона Зилота в мюзикле «Иисус Христос — суперзвезда» на сцене Театра имени Моссовета. Через год там же получил роль Соловья-разбойника в спектакле «Шиворот-навыворот». Как актер, с театром Майков сотрудничает по сей день.
Кроме того, Павел Сергеевич, как режиссер поставил спектакли: «Остаться в живых, или На плоту» (2008), «Две комнаты» (2009), «Внутри» (2012), «Изобретение Вальса» (2015).
Далее последовала бурная карьера в кинематографе, в громких фильмах и сериалах. Павел — профессиональный музыкант и имеет свои проекты на этом поприще. На нынешний день Майков также является актером Мостеатра, исполняя главную роль — чиновника Аксентия Ивановича Поприщина, в постановке по повести Н.В. Гоголя «Записки сумасшедшего».