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