Родился 11 мая 1895 в городе Львов. Окончил 4-ю классическую гимназию Яна Длугоша, в 1913 поступил во Львовский университет. Будучи студентом, участвовал во многих раскопках на территории Европы. Обучение было прервано из-за начавшейся войны, во время которой Парандовский был интернирован в России, где преподавал в школах в Воронеже и Саратове. В это же время он вступил в брак с писательницей Аурелией Вылежинской.
В 1920 смог продолжить обучение и в 1923 получил звания магистра классической филологии и археологии. В 1930—1931 гг. был одним из двух редакторов научно-литературного журнала «Паментник варшавский». В 1933 году Парандовский избирается председателем Пен-клуба польских писателей. В 1945-46 он преподаёт в Люблинском университете. С 1948 г. — член Варшавского научного общества.
В 1913 году вышла его первая серьёзная статья о Ж. Ж. Руссо. В дальнейшем Парандовский увлёкся античностью. Большинство его статей, рассказов, эссе посвящена именно этой теме. Известность у широкого читателя он приобрёл благодаря своей книге «Мифология». В 1933 году вышла книга «Олимпийский диск». Среди довоенной прозы писателя выделяется автобиографический роман «Небо в огне» (1936). После войны он издал ещё ряд произведений, в том числе книгу о Петрарке (1956) и книгу рассказов о детстве «Солнечные часы» (1953). Также Парандовский перевёл книги Юлия Цезаря «О гражданской войне» (1951), Лонга «Дафнис и Хлоя» (1948), «Одиссею» Гомера (1953). Однако основным его трудом считается книга «Алхимия слова» (1951). Умер в 1978 году. Записи некролога: «Парандовский посвятил всё своё творчество распространению великих традиций европейского гуманизма».