В юности занималась музыкальной композицией. Окончила музыкальный колледж при МГИМ им. А. Г. Шнитке. Окончила Академию музыки им. Гнесиных по специальности «История музыки». Работала экскурсоводом в доме-музее Шаляпина, печатала музыковедческие эссе, около 10 лет пела в церковном хоре.
Стихи начала писать в возрасте 20 лет, после рождения дочери. Первая подборка была опубликована в журнале «Юность», первая известность пришла после появления в газете «Сегодня» 72 стихотворений (с послесловием Бориса Кузьминского), породившего миф, что Вера Павлова — литературная мистификация.
Лауреат Премии имени Аполлона Григорьева за 2000 год. Стихи Веры Павловой переведены на 26 иностранных языков. Участвовала в международных поэтических фестивалях в Англии, Германии, Италии, Франции, Бельгии, Украине, Азербайджане, Узбекистане, Голландии, США, Греции, Швейцарии и др.
Поэзия Павловой посвящена главным образом личной и интимной жизни современной женщины — и рассказывает о ней с редкой прямотой и искренностью. На основе стихов Павловой можно выстроить социологически и культурологически достоверную биографию её современницы — от первых проявлений гендерной идентичности (в детском саду) до распада семьи, новой, зрелой любви, позднего нового брака. Исключительная честность и откровенность самоанализа парадоксально сочетается у Павловой с весьма традиционными взглядами на семью, брак, любовь, мужчину и женщину.
Автор либретто опер «Эйнштейн и Маргарита», «Планета Пи» (композитор Ираида Юсупова), «Дидона и Эней, пролог» (композитор Майкл Найман), «Рождественская опера» (композитор Антон Дегтяренко), «Последний музыкант» (композитор Ефрем Подгайц), кантат «Цепное дыхание» (композитор Пётр Аполлонов), «Пастухи и ангелы» и «Цветенье ив» (композитор Ираида Юсупова), «Три спаса» (композитор Владимир Генин).
Записала как чтец семь дисков со стихами поэтов Серебряного века. Спектакли по стихам Павловой поставлены в Скопине, Перми, Москве. Фильмы о ней и с её участием сняты в России, Франции, Германии, США.
Книги
Небесное животное. — М.: Золотой векъ, 1997. — 256 с.
Второй язык. — СПб.: Пушкинский фонд, 1998. — 64 с.
Евгений Ермолин. Мультиверс. Литературный дневник. Опыты и пробы актуальной словесности. — Москва: Совпадение, 2017. — С. 163—172. — 208 с. — ISBN 978-5-9909157-0-1.
Клоц, Яков.Беседа с Верой Павловой // Поэты в Нью-Йорке : о городе, языке, диаспоре. — Москва: Новое литературное обозрение, 2016. — С. 445—468. — 688 с. — ISBN 9785444805657.