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