Валерия Пустовая родилась 21 октября 1982 года в городе Москва. Начала публиковаться как журналист в 1998 году. С 2004 года публикуется как литературный критик в толстых литературных журналах: «Новый мир», «Октябрь», «Вопросы литературы», «Знамя» и других. С 2005 года работает в журнале «Октябрь», первоначально редактором отдела прозы.
В феврале 2007 года была одной из участниц встречи молодых писателей с Путиным, в ходе которой заявила, что молодые люди «сейчас активно стремятся в литературу», и «порекомендовала президенту обратить внимание на печальную участь толстых журналов, а особенно на проблемы с их распространением».
Валерия Пустовая дебютировала идеалистическим эссе «Манифест новой жизни», в котором сопоставила идеи «Заката Европы» Освальда Шпенглера, романа «Кысь» Татьяны Толстой и повести «Ура!» молодого писателя Сергея Шаргунова. «Манифест» далеко выходил за рамки собственно литературной критики и был посвящен теме «возрождения России».
Дальнейшие публикации в литературных журналах закрепили за Пустовой репутацию критика, который придает большое значение этическому, социальному, философскому смыслу современной литературы. В 2004 году публикует статью «Новое „я“ современной прозы: об очищении писательской личности» о проблеме общественного и духовного статуса современного писателя.