Родился в Москве. Учился в Киевском Университете (три курса). В 1914 окончил Московский университет. Во время Первой мировой войны был санитаром, матросом, репортером и редактором фронтовой газеты.
Начал печататься в 1912 году. Из творческого наследия Паустовского можно выделить повести "Кара-Бугаз" (1932), "Колхида" (1934), "Мещерская сторона" (1939).
В 1935 году написал сценарий фильма "Кара-Бугаз" по своей одноименной повести.
