Родился Константин Георгиевич 19 (31) мая 1892 года в Москве в православной мещанской семье. Однако в первые годы своей жизни Паустовский много переезжал вместе с родителями. Образование получил в классической гимназии Киева.
О детских годах Константин Георгиевич вспоминал с нежностью. Он писал о том, что смотрел на мир светлыми и чистыми глазами, его радовало яркое солнце, и удивительный запах травы, он думал о загадочной земле, которую нужно беречь и охранять.