Редлинский родился 1 мая 1940 года. Изучал геодезию и картографию в Варшавском политехническом университете и журналистику в Варшавском университете, после чего работал по второй специальности.
Как беллетрист публиковался с 1960-х. Эдвард Редлинский — автор иронических и юмористических романов и рассказов о «конфликте прогресса и провинциального менталитета». Немалая их часть экранизирована. Лауреат ряда премий и номинаций.
Как сценарист работал на проектах «Театр Польского радио», «150 в час», «Карьера», «Коноплянка» (одно из наиболее известных и показательных произведений), «Реквием», «С Новым Йорком!»
О кончине писателя сообщает Krajna.