Родилась в Москве 4 мая 1963 года. Окончила музыкальный колледж им. Шнитке и Академию музыки им. Гнесиных по специальности «История музыки» (дипломная работа «Поздние вокальные циклы Шостаковича: к проблеме взаимоотношения поэзии и музыки»).
С восьми до восемнадцати лет сочиняла музыку и хотела стать композитором. Работала экскурсоводом в доме-музее Шаляпина, печатала музыковедческие эссе, около десяти лет пела в церковном хоре, двенадцать лет руководила детской литературной студией «Звёзды Зодиака».
Стихи начала писать в возрасте двадцати лет, в роддоме, после рождения первой дочери, Натальи, печататься — после рождения второй, Елизаветы. Первая подборка была опубликована в журнале «Юность», известность пришла с появлением в газете «Сегодня» разворота из семидесяти двух стихотворений, породившего миф, что Вера Павлова — литературная мистификация. Печаталась в литературных журналах в России, Европе и Америке.
В России выпустила пятнадцать книг. Лауреат премий имени Аполлона Григорьева, «Антология» и специальной премии «Московский счёт».
Переведена на двадцать иностранных языков. Участвовала в международных поэтических фестивалях в Англии, Германии, Италии, Франции, Бельгии, Украине, Айзербайджане, Узбекистане, Голландии, США, Греции, Швейцарии.
Автор либретто опер «Эйнштейн и Маргарита», «Планета Пи» (композитор Ираида Юсупова), «Дидона и Эней, пролог» (композитор Майкл Найман), «Рождественская опера» (композитор Антон Дегтяренко), «Последний музыкант» (композитор Ефрем Подгайц), кантат «Цепное дыхание» (композитор Пётр Аполлонов), «Пастухи и ангелы» и «Цветенье ив» (композитор Ираида Юсупова), «Три спаса» (композитор Владимир Генин).
Записала как чтец семь дисков со стихами поэтов Серебряного Века. Спектакли по стихам Павловой поставлены в Скопине, Перми, Москве. Фильмы о ней и с её участием сняты в России, Франции, Германии, США.
Живёт в Москве и в Нью Йорке. Замужем за Стивеном Сеймуром, в прошлом — дипломатическим, а ныне — литературным переводчиком.