Выросла в Казахстане. Окончила факультет журналистики МГУ. С 1990 года работала корреспондентом в еженедельнике «Коммерсантъ» и информационном агентстве Postfactum, специализируясь на политической журналистике и парламентских репортажах. С января 1997 года редактор, с ноября 1997 года — заведующая отделом политики Издательского дома «Коммерсантъ». В мае 2000 года назначена заместителем главного редактора журнала «Коммерсантъ-Власть».
В 1993 году опубликовала книгу «Записки из Белого дома», посвящённую событиям сентября — октября 1993 года и встреченную противоречиво:
В 1995 году Вероника Куцылло обратилась с запросом в Конституционный Суд РФ по поводу соответствия Конституции московского законодательства о порядке регистрации жителей Москвы; в результате этого обращения Конституционный суд принял решение о незаконности взимания платы за прописку на территории Москвы.
В 2000 году Куцылло стала первым журналистом, лично получившим премию немецкого фонда ZEIT-Stiftung Ebelin und Gerd Bucerius, присуждаемую СМИ Восточной Европы, а в исключительных случаях — отдельным журналистам. DM20 тыс. были вручены «за книгу „Записки из Белого дома“, посвященную событиям сентября — октября 1993 года, за серию статей о проблеме прописки и за работу руководителем отдела политики ИД „Коммерсантъ“ в целом».