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