В юности занималась музыкальной композицией. Окончила музыкальный колледж им. Шнитке. Окончила Академию музыки им. Гнесиных по специальности «История музыки». Работала экскурсоводом в доме-музее Шаляпина, печатала музыковедческие эссе, около 10 лет пела в церковном хоре.
Стихи начала писать в возрасте 20 лет, после рождения дочери. Первая подборка была опубликована в журнале «Юность», первая известность пришла после появления в газете «Сегодня» 72 стихотворений (с послесловием Бориса Кузьминского), породившей миф, что Вера Павлова — литературная мистификация.
Лауреат Премии имени Аполлона Григорьева за 2000 год. Стихи Веры Павловой переведены на двадцать два иностранных языка. Участвовала в международных поэтических фестивалях в Англии, Германии, Италии, Франции, Бельгии, Украине, Азербайджане, Узбекистане, Голландии, США, Греции, Швейцарии. Возглавляет жюри первого Международного конкурса переводов тюркоязычной поэзии «Ак Торна»[2].
Живёт в Москве и в Нью-Йорке.