Марк Степанович родился в Астрахани в семье профессионального моряка.
Еще юношей, работая сварщиком на судоремонтном заводе, он сделал свой первый шаг в направлении фотожурналистики. Снял рабочих через сверкающий гребной винт ремонтируемого буксира, отнес этот снимок в городскую газету. С тех пор и до конца своей жизни он не расставался с фотоаппаратом.
В 1933 году его призывают на военную службу. Вскоре он получает предложение работать в газете Ленинградского военного округа и Балтийского флота «Красная звезда». А затем переходит на работу в ТАСС.
Когда началась Великая Отечественная война, Марк Степанович уже был военным фотографом высокого класса. А началась война для него так. 20 июня 1941 года он приехал в пограничную часть под Ленинградом, снимал боевые учения, а в ночь на 22-е отправился на близлежащее озеро на рыбалку - был канун выходного дня. И только начался хороший клёв, как раздался грохот и посыпались бомбы. Он тут же рванулся на берег и приступил к съемке, так что снимать войну он начал не только с первого дня, а буквально с ее первых минут.
В годы Великой Отечественной войны — сначала корреспондент фотохроники ТАСС, а затем — газеты «Фронтовая иллюстрация». Снимал на многих фронтах.
После победы над Германией снимал войну с милитаристской Японией. В послевоенное время — корреспондент фотохроники ТАСС, журнала «Советский Союз», издательства «Планета». Награжден орденами Красной Звезды, Отечественной войны II степени и медалями. Заслуженный работник культуры РСФСР.
Марк Степанович был соавтором очень многих книг, фотоочерков и репортажей. В 1978 году в издательстве «Планета» вышла его монография «Избранные фотографии», в которую вошли фотографии, рассказывающие о Великой Отечественной войне.
Ему посчастливилось запечатлеть не только боевые будни, но и подписание акта о капитуляции Германии, побеждённый Берлин.
Его знаменитые работы «Освободители», «За нашу Победу», «Весна победы» и другие поистине стали классикой советской фотожурналистики.
После войны Марк Редькин не раз приезжал в родную Астрахань, которую он воспел в книгах, фотоочерках и репортажах. Здесь создавал фотоальбомы, участвовал в фотосъемках, проводил мастер-классы с «Дельтовцами».