Родился 29 ноября1906 года в Бердянске. Работал слесарем. В 1936 году Тищенко окончил два курса Бердянского педагогического института, после чего работал в системе профтехобучения. В начале Великой Отечественной войны был отправлен в эвакуацию в Новосибирск, где работал мастером в ремесленном училище № 4.
В марте 1942 года был призван на службу в Рабоче-крестьянскую Красную Армию. В том же году он окончил Белоцерковское военно-политическое училище (Томск). С сентября 1942 года — на фронтах Великой Отечественной войны. В боях был ранен[1].
К июлю 1944 года лейтенант Матвей Тищенко командовал миномётнымвзводом 1280-го стрелкового полка 391-й стрелковой дивизии3-й ударной армии2-го Прибалтийского фронта. Участвовал в сражениях на территории Латвийской ССР. 26 июля 1944 года взвод Тищенко захватил важную высоту в районе деревни Буши Лудзенского района, после чего удерживал её, за день отразив двенадцать немецких контратак. В разгар боя расчёты взвода вели огонь под углом 75-80 градусов, сами несли потери от осколков собственных мин, но смогли отбросить противника. Когда кончились боеприпасы, миномётчики продолжали отбиваться врукопашную. Тищенко лично уничтожил 4 вражеских солдат. Во время следующей контратаки он вызвал огонь на себя. Подошедшее подкрепление застало в живых, но в бессознательном состоянии, лишь Тищенко и трёх бойцов его взвода[1].
После окончания войны Тищенко был демобилизован. Вернулся на родину, работал слесарем, секретарём парторганизации завода сельхозмашин. Скоропостижно умер 20 февраля1952 года, похоронен на Старом кладбище Бердянска[1].
Герои Советского Союза: Краткий биографический словарь / Пред. ред. коллегии И. Н. Шкадов. — М.: Воениздат, 1988. — Т. 2 /Любов — Ящук/. — 863 с. — 100 000 экз. — ISBN 5-203-00536-2.
Звёзды доблести ратной: О Героях Советского Союза — новосибирцах / сост. Е. Д. Головин, Л. М. Живоглядова. — 2. — Новосибирск: Новосибирское книжное издательство, 1986. — 432 с.
Лукаш И. М. Солдаты славы не искали — Днепропетровск: Промінь, 1984.
