Родился Константин Георгиевич 19 (31) мая 1892 года в Москве в православной мещанской семье. Однако в первые годы своей жизни Паустовский много переезжал вместе с родителями. Образование получил в классической гимназии Киева. Во времена учебы в гимназии Паустовский пишет свой первый рассказ “На воде” и публикует в киевском журнале «Огни».
Затем же, в 1912 году, поступил в Киевский университет, но вскоре продолжил обучение в университете Москвы. Там Паустовский учился на юридическом факультете. Однако завершить образование ему не удалось: из-за войны он покинул университет.