Родился в Калужской области. Читать будущий поэт научился в четыре года. В 1942 г., во время Второй мировой войны, семья Берестовых оказалась в эвакуации в Ташкенте. Там ему посчастливилось познакомиться с Надеждой Мандельштам, которая познакомила его с Анной Ахматовой. В 1944 г. семья Берестовых перебралась в Подмосковье. Валентин закончил исторический факультет МГУ, затем аспирантуру Института этнографии. В 1946 г., ещё в студенческие годы, Берестов впервые поехал на археологические раскопки (Новгород, Хорезм). Публикации его взрослых стихов в журнале «Юность» как раз и были посвящены этой экзотической профессии и стали излюбленной темой для пародистов. Первые произведения опубликовал в журнале "Смена" в 1946 г. Первый поэтический сборник «Отплытие» и первая детская книжка для дошкольников «Про машину» вышли в 1957 году. Затем читатели познакомились со сборниками стихов и сказок «Весёлое лето», «Картинки в лужах», «Улыбка» и другие. Член Союза Писателей СССР. В последние годы жизни писал и выпускал детские сказки вместе со своей женой, художницей и писательницей Татьяной Александровой. Составил "Избранное" по Толковому словарю В. И. Даля. Лауреат Государственной премии РСФСР, почётный гражданин Калужской области. Стихи Берестова высечены на каменной книге в городе Арпино (Арпинум) Италия.