С 1987 по 1990 год — студент Минского Культурно-просветительского училища. С 1989 года в качестве вокалиста участвовал в группах «Лицей» (не путать с одноименной российской поп-группой), ныне группа «COSMOPOLITE» и «Bad Informers». Визитной карточкой Павла в тот период времени (1989—1995) были очень длинные волосы и огромные серьги.

В 1990 году поступил в Белорусский институт культуры в Минске, где познакомился с Сергеем Михалком. В 1995 году окончил институт.

Осенью 1997 года был приглашен в группу «Ляпис Трубецкой» на роль второго вокалиста. Первой песней, исполненной Павлом на концерте «Ляписов», стала «Почему любовь уходит». В ранних клипах («Ау», «В платье белом», «Ты кинула», «Сочи») Павел изображает гитариста группы, хотя в записи альбома «Ты кинула» он участия не принимал. За много лет участия в группе «Ляпис Трубецкой» Булатников не сыграл ни одной ноты на гитаре, хотя играть на акустической гитаре Павел умеет.

После прекращения существования группы Ляпис Трубецкой в 2014 году вместе с гитаристом Русланом Владыко создал группуTrubetskoy.

Женат. Воспитывает дочь.