Родился во Львове. В 1993-м окончил Львовскую СШ № 45 и музыкальную студию при школе (по классу аккордеона). В 1993–1997 гг. учился во Львовском музыкально-педагогическом училище им. Ф. Колессы, а высшее музыкальное образование получал во Львовской музыкальной академии им. Н. Лысенко в 1997–2002 гг. Там Павел усовершенствовал свою игру на аккордеоне (хотя играет также на фортепиано и гитаре) и учился хоровому и оркестровому дирижированию.
Будучи еще ребенком, Павел безумно хотел стать археологом. Мечты об исторических таинственных открытиях захватили парня, когда отдыхая с родителями в Крыму, ему посчастливилось стать свидетелем раскопок археологов, но когда пришлось задуматься о будущей профессии, Павел Табаков сделал выбор в пользу музыки. Тут, несомненно, сказалось влияние родителей: мама Павла, будучи экономистом по образованию, любит очень петь, а отец, после окончания музыкальной школы, в 1970-х играл на баяне, саксофоне, гитаре в разных вокально-инструментальных ансамблях и был очень сильно увлечен творчеством таких всемирно известных коллективов, как The Beatles, Queen, Rolling Stones, коллекционировал записи Окуджавы, Высоцкого, Визбора.
Большую роль в формировании Павла как музыканта сыграла его любовь к джазу.
В 1997–2003 гг. был солистом и аранжировщиком акапельной группы «Менестрели». А в 2003–2008 гг. — солистом и аранжировщиком мужского октета «Орфей».
Перелом в песенной карьере Табакова произошел в конце декабря 2005-го, когда он победил в популярном телепроекте «Шанс» (канал «Интер»). Именно «Шанс» дал Павлу Табакову возможность засветиться на публике, показать, что во Львове еще не перевелись талантливые певцы и посмотреть на шоу-бизнес с высоты столичных сцен. Случилось так, что Павел пришел на «Караоке» поддержать свою хорошую знакомую, Лесю Киричук, которая хорошо поет, но волею судьбы ведущий Игорь Кондратюк выбрал Павла, а Лесю даже не прослушал. Через два месяца Павла пригласили в Киев взять участие в программе «Шанс». На «Шансе» Павел Табаков исполнил арию Le temps des cathedrale из мюзикла Notre Dame de Paris. Более 132 000 жителей Украины проголосовали за успешное выступление Павла Табакова.
С тех пор начал свою сольную карьеру, первыми ласточками которой стали дебютный альбом «Тільки ти моя» (2007) и тур Украиной (2008).
В конце 2008-го вышел второй альбом Павла Табакова — «Різдво для двох», в который вошли колядки, а также новогодние и рождественские песни. Третий компакт-диск «Ти підпалила рай» вышел ровно через год — в 2009-м.
Будучи приглашенным в джаз-проект Colored shadows Павел сотрудничал солисткой этой группы Брией Блессинг (USA), которая живет этой музыкой. Постоянной остается только сольная карьера и октет «Орфей», с которым Павел выступает на фестивалях и концертах в Англии, Швейцарии, Голландии, Германии и Польше.
Весна 2010-го принесла Табакову участие в рейтинговых телепроектах: в составе октета «Орфей +» соревновался в шоу «Україна має талант» (канал СТБ), а затем попробовал свои силы в национальном отборе на Евровидение («Первый национальный»).
В начале 2011-го на полках музыкальных магазинов появился четвертый студийный альбом Табакова — «Кава-Blues». Автором музыки ко всем песням, которые вошли в этот компакт-диск, выступил сам Павел. Участие в записи сборника приняла группа Orchestra Vito.
Новый виток в музыкальной карьере Табакова связан с участием в самом профессиональном вокальном проекте на украинском телевидении «Голос страны. Новая история» (канал «1+1»). На «слепых» прослушиваниях на пение Павла развернулись трое из четырех звездных тренеров: Диана Арбенина, Валерия и Александр Пономарев. Певец выбрал команду Арбениной. И не ошибся! 29 апреля 2012 г. Павел Табаков победил в «Голосе страны — 2» — и получил возможность подписать контракт со всемирно известной компанией Universal Music Group. Подписание контракта состоялось 15 декабря 2012 г. в родном городе Павла, Львове.
1 марта 2013 г. вышел пятый альбом Павла Табакова «Мій світ» — под лейблом Universal Music Group.
Павел владеет польским, английским и французским. Коллекционирует видео о творчестве известных людей. Женат (жена — Ольга, сценарист). Семья воспитывает дочь Анастасию.