С 1987 по 1990 год — студент Минского Культурно-просветительского училища. С 1989 года в качестве вокалиста участвовал в группах «Лицей» (не путать с одноименной российской поп-группой) и «Bad Informers». Визитной карточкой Павла в тот период времени (1989—1995) были очень длинные волосы и огромные серьги.
В 1990 году поступил в Белорусский институт культуры в Минске, где познакомился с Сергеем Михалком. В 1995 году окончил институт.
Осенью 1997 года был приглашен в группу «Ляпис Трубецкой» на роль второго вокалиста. Первой песней, исполненной Павлом на концерте «Ляписов», стала «Почему любовь уходит». В ранних клипах («Ау», «В платье белом», «Ты кинула») Павел изображает гитариста группы, хотя в записи альбома «Ты кинула» он участия не принимал. За много лет участия в группе «Ляпис Трубецкой» Булатников не сыграл ни одной ноты на гитаре, хотя играть на акустической гитаре Павел умеет.
Женат. Имеет дочь.