Павел Булатников родился 27 июня 1972 года.

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

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

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

В марте 2011 года группа «Ляпис Трубецкой» вошла в «чёрный список» творческих коллективов Беларуси за осуждение белорусской власти за разгон акции протеста 19 декабря 2010 года.

В 2002 году, Павел Булатников женился, и у него родилась дочка.