Urodził się 1 maja 1940 r. we Frampolu koło Białegostoku. Był jednym z najbardziej znanych pisarzy związanych z Podlasiem. Był absolwentem Wydziału Geodezji i Kartografii Politechniki Warszawskiej oraz Studium Dziennikarskiego Uniwersytetu Warszawskiego. Przez wiele lat związany był z "Gazetą Białostocką", regionalnym radiem i warszawskim tygodnikiem "Kultura".
W jego twórczości często pojawiały się motywy białostockiej wsi. Był doceniany zarówno przez czytelników, jak i krytyków. Zdobył liczne nagrody, w tym Nagrodę Fundacji im. Kościelskich (1974), Nagrodę Literacką im. Wiesława Kazaneckiego (2003), Nagrodę im. Jarosława Iwaszkiewicza za całokształt twórczości (2006) oraz nagrodę marszałka województwa podlaskiego za całokształt (2013).
Jednym z najbardziej znanych dzieł Redlińskiego jest "Konopielka". Jej filmowa adaptacja w reżyserii Witolda Leszczyńskiego z 1982 r. zdobyła status kultowego. Akcja filmu rozgrywa się w PRL-u, w podlaskiej wsi Taplary, gdzie mieszkańcy, zanurzeni w zabobonach i nieufności do cywilizacji, muszą zmierzyć się z nadejściem nowoczesności.