Писатель. Родился 19 (31) мая 1892 года в Москве. Его семья несколько раз переезжала с места на место, сначала в Псков, потом в Вильно, и, в конце концов, обосновалась в Киеве. Отец (Георгий Максимович Паустовский, происходил из польской шляхты) Паустовского служил статистиком в управлении железной дороги.
Паустовский учился в Киевской классической гимназии. По окончании гимназии в 1912 году он поступил в Киевский университет на историко-филологический факультет, затем перевёлся в Московский университет, на юридический факультет. Первая мировая война заставила его прервать учёбу. Паустовский стал вожатым на московском трамвае, работал на санитарном поезде. В 1915 году с полевым санитарным отрядом отступал вместе с русской армией по Польше и Белоруссии.
После гибели двух его братьев в один день на разных фронтах, Паустовский вернулся в Москву к матери (Мария Григорьевна, урождённая Высочанская), но через некоторое время уехал оттуда. В этот период он работал на Брянском металлургическом заводе в Екатеринославе, на Новороссийском металлургическом заводе в Юзовке, на котельном заводе в Таганроге, в рыбачьей артели на Азовском море. В свободное время начал писать свою первую повесть «Романтики», которая вышла в свет только в 1930-х в Москве. После начала Февральской революции уехал в Москву, стал работать репортёром в газетах, оказавшись свидетелем всех событий в Москве в дни Октябрьской революции.
Во время гражданской войны бежал на Украину, где был призван в петлюровскую армию. Вскоре после очередной смены власти был призван в Красную Армию в караульный полк, набранный из бывших махновцев. Несколько дней спустя один из караульных солдат застрелил полкового командира и полк расформировали. Впоследствии Константин Георгиевич много ездил по югу России, жил два года в Одессе, работая в газете «Моряк». Из Одессы Паустовский уехал на Кавказ. Жил в Сухуми, Батуми, Тбилиси, Ереване, Баку.
В 1923 году Паустовский вернулся в Москву. Несколько лет работал редактором РОСТА и начал печататься. В 1930-е годы Паустовский активно работал как журналист газеты «Правда» и журналов «30 дней», «Наши достижения» и др., много путешествовал по стране. Многие впечатления этих поездок воплотились в художественных произведениях.
Летом 1931 года выезжает в Ливны, где пишет повесть «Кара-Бугаз», ставшую для него ключевой.
В годы Великой Отечественной войны Паустовский работал военным корреспондентом на Южном Фронте и писал рассказы.
В 1950-е годы Паустовский жил в Москве и в Тарусе на Оке. Стал одним из составителей важнейших коллективных сборников демократического направления «Литературная Москва» (1956) и «Тарусские страницы» (1961).
Награждён орденами Ленина и Трудового Красного Знамени, ещё одним орденом, медалями.
Женат был трижды: Екатерина Степановна Загорская (1889—1969) — первая жена, девичья фамилия Городцова. Венчались летом 1916 года, в родной для Екатерины Подлесной Слободе в Рязани близ Луховиц. Именно в этой церкви служил священником её отец. В 1936 году Екатерина Загорская и Константин Паустовский расстались. От первого брака остался сын Вадим (1925). Валерия Владимировна Валишевская — вторая жена, явилась прообразом Марии из произведения «Бросок на юг». Детей во втором браке не было. Татьяна Алексеевна Евтеева (Арбузова) — третья жена, была актрисой в театре им. Мейерхольда. В третьем браке родился сын Алексей (1950).
В середине 1950-х годов к Паустовскому пришло мировое признание. Паустовский получил возможность путешествовать по Европе. Он побывал в Болгарии, Чехословакии, Польше, Турции, Греции, Швеции, Италии и др. странах; в 1965 долго жил на о. Капри. В том же 1965 году был вероятным кандидатом на Нобелевскую Премию по литературе, которая досталась в конце концов Шолохову.
Именем писателя названы: Улица Паустовского в Москве; Улица Паустовского в Петрозаводске; Улица Паустовского в Одессе; Улица Паустовского в Киеве; Теплоход проекта 1430 в Крыму; Улица Паустовского в Тарусе. Музеи Паустовского есть в Москве, в г. Старый Крым, в с. Пилипча, в Тарусе, в Одессе.
Умер 14 июля 1968 года в Москве, в возрасте 76-ти лет.