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