Константин Паустовский родился 31 мая 1892 года в семье железнодорожного статистика Георгия Максимовича Паустовского, имевшего украинско-польско-турецкие корни и проживавшего в Гранатном переулке Москвы. Был крещён в церкви святого Георгия на Всполье.
В 1898 году семья писателя переезжает из Москвы в Киев, где в 1904 году Константин Паустовский поступил в Первую киевскую классическую гимназию. Любимым предметом во время обучения в гимназии была география.
После распада семьи (осень 1908 года) начал самостоятельную жизнь, зарабатывая репетиторством. А через некоторое время Константин поселился у своей бабушки, Викентии Ивановны Высочанской, переехавшей в Киев из Черкасс. У неё, в маленьком флигеле на Лукьяновке, гимназист Паустовский написал свои первые рассказы, которые были опубликованы в киевских журналах. Окончив гимназию в 1912 году, он поступил в Императорский университет св. Владимира в Киеве на историко-филологический факультет, где проучился два года.
В общей сложности более двадцати лет Константин Паустовский, «москвич по рождению и киевлянин по душе», прожил на Украине. Именно здесь состоялся как журналист и писатель, о чём не раз писал в автобиографической прозе.

С началом Первой мировой войны Паустовский переехал в Москву к матери, сестре и брату и перевёлся в Московский университет, но вскоре был вынужден прервать учёбу и устроиться на работу. Работал кондуктором и вожатым на московском трамвае, затем служил санитаром на тыловом и полевом санитарных поездах. Осенью 1915 года с полевым санитарным отрядом отступал вместе с русской армией от Люблина в Польше до Несвижа в Белоруссии. После гибели обоих его братьев в один год на разных фронтах Паустовский вернулся в Москву к матери и сестре, но вскоре опять уехал. В этот период он работал на Брянском металлургическом заводе в Екатеринославе, на металлургическом заводе в Юзовке, на котельном заводе в Таганроге, с осени 1916 года — в рыбачьей артели на Азовском море. После начала Февральской революции уехал в Москву, где работал репортёром в газетах. В Москве он стал свидетелем событий 1917—1919 годов, связанных с Октябрьской революцией.
Во время гражданской войны К. Паустовский возвращается на Украину, куда снова перебрались его мать и сестра. В Киеве в декабре 1918 года он был призван в украинскую армию гетмана Скоропадского, а вскоре после очередной смены власти был призван в Красную Армию — в караульный полк.
Впоследствии Константин Георгиевич много ездил по югу России, жил два года в Одессе, работая в газетах «Станок» и «Моряк»..
В 1923 году Паустовский вернулся в Москву. Несколько лет работал редактором РОСТА.

«Однажды я прочитала рассказ «Телеграмма» Паустовского. (Это была книга, где рядом с русским текстом шёл его английский перевод.) Он произвёл на меня такое впечатление, что ни рассказ, ни имя писателя, о котором никогда не слышала, я уже не могла забыть. Мне не удавалось разыскать другие книги этого удивительного писателя. Когда я приехала на гастроли в Россию, то в московском аэропорту спросила о Паустовском. Тут собрались сотни журналистов, они не задавали глупых вопросов, которыми мне обычно досаждали в других странах. Их вопросы были очень интересными. Наша беседа продолжалась больше часа. Когда мы подъезжали к моему отелю, я уже всё знала о Паустовском. Он в то время был болен, лежал в больнице. Позже я прочитала оба тома «Повести о жизни» и была опьянена его прозой. Мы выступали для писателей, художников, артистов, часто бывало даже по четыре представления в день. И вот в один из таких дней, готовясь к выступлению, Берт Бакарак и я находились за кулисами. К нам пришла моя очаровательная переводчица Нора и сказала, что Паустовский в зале. Но этого не могло быть, мне ведь известно, что он в больнице с сердечным приступом, так мне сказали в аэропорту в тот день, когда я прилетела. Я возразила: «Это невозможно!» Нора уверяла: «Да, он здесь вместе со своей женой». Представление прошло хорошо. Но никогда нельзя этого предвидеть, – когда особенно стараешься, чаще всего не достигаешь желаемого. По окончании шоу меня попросили остаться на сцене. И вдруг по ступенькам поднялся Паустовский. Я была так потрясена его присутствием, что, будучи не в состоянии вымолвить по-русски ни слова, не нашла иного способа высказать ему своё восхищение, кроме как опуститься перед ним на колени. Волнуясь о его здоровье, я хотела, чтобы он тотчас же вернулся в больницу. Но его жена успокоила меня: «Так будет лучше для него». Больших усилий стоило ему прийти, чтобы увидеть меня. Он вскоре умер. У меня остались его книги и воспоминания о нём. Он писал романтично, но просто, без прикрас. Я не уверена, что он известен в Америке, но однажды его «откроют». В своих описаниях он напоминает Гамсуна. Он – лучший из тех русских писателей, кого я знаю. Я встретила его слишком поздно».
Марлен Дитрих