Константин Паустовский родился в семье с богатым и разнородным генеалогическим наследием. Отец писателя, Георгий Максимович, был казаком и чумаком, а его жена Мария Григорьевна была православной.
У Паустовского были польская бабушка по материнской линии, которая воспитывала в нем любовь к Польше и католицизму, и дед по отцовской линии - участник русско-турецкой войны, который привёз из плена турецкую жену.
Детство Паустовского прошло в Москве и Киеве. Семья была многодетной: у Константина было два старших брата и сестра. В юности он увлекался географией и писал первые рассказы, которые публиковались в киевских журналах.
Паустовский окончил гимназию и поступил на историко-филологический факультет Киевского университета, но проучился там лишь два года. Украинские корни и впечатления детства имели большое влияние на его творчество, о чем он сам неоднократно говорил.