Принадлежал к русскому дворянскому роду Карандеевых, ведущему свое происхождение от рязанских бояр.
С 1659 года, после гибели отца – Федора Степановича Карандеева – в войне с Речью Посполитой («под Литовцами на бою убили»), владел поместьем в селе Кувшинове (Кувшинова пустошь) в Рязанском уезде. В 1684 году построил там каменную церковь Явления Пресвятой Богородицы Казанской.
В 1671 году назначен воеводой в Зарайск.
Руководил успешной обороной города от набега крымских татар в 1673 году (последнее официально зафиксированное нападение крымских татар на Зарайск). Согласно его воеводской отписке за 181 г. (осенний 1672/73) «приходили люди крымские к посаду» (отписка датируется 02.07.1673). В ознаменование этих событий установил над воротами проездной Никольской башни список иконы Казанской Божьей Матери.
Осуществлял общее руководство ремонтом («поновлением») Зарайского кремля в 1671/72 – 1672/73 годах: обновлены кровли и мосты (межъярусные перекрытия, лестницы) в башнях и впервые (?) поставлены кровли над стенами (верхним боевым ходом).
Известен ряд документов, связанных с его именем: выпись Ивана Семенова сына Кобзева на монастырскую вотчину пустошь Фефиловское в Перевицком стане Рязанского уезда, указная грамота царя Алексея Михайловича в Зарайск к воеводе Матвею Карандееву о разрешении солотчинским слугам и крестьянам сечь черный лес по р. Солотче и рч. Келец в Рязанском уезде (01.07.1674), переписка каширского губного старосты с Карандеевым по делу о краже коней у Степана Елчина (1675) и ряд других.
Годы жизни не известны.
Источники
Архивы: РГАДА. Ф. 281. Грамоты Коллегии-экономии (коллекция). № 9971/151. Указная с прочетом грамота ц. Алексея Михайловича (Хлебного приказа) в г. Зарайск воеводе Матвею Федоровичу Карандееву (по ч/б арх. Рождественского Солотчинского рязанского м-ря Протасия) о разрешении солотчинским слугам и крестьянам сечь черный лес по р. Солотче и рч. Келец в Рязанском у., с явочной записью 1756 г. марта 28 в г. Переславле Залесском у межевых дел; РГБ. OR Ф. 178. 1. № 1398. Книга городового дела города Зарайска за 1671–72 гг.; РГАДА. Ф. 281. Грамоты Коллегии-экономии (коллекция). № 9966/146. Выпись зарайского воеводы Матвея Федоровича Карандеева из межевых книг 1672 г. июля 19 Ивана Семенова сына Кобузева арх. Рождественского Солотчинского рязанского м-ря Протасию на монастырскую вотчину пуст. Фефиловское в Перевицком ст. Рязанского у.
Опубликованные источники: Источники по истории феодального землевладения Великого княжества Рязанского в XV в. / М.Г. Кротов, С.И. Сметанина // Советские Архивы. № 1. 1987. С. 66–69.
Зарайск. Материалы для истории города XVI–XVIII столетий. По документам Московского архива Министерства юстиции. М: Типо-литогр. И. Н. Кушнерева и К°, 1883. 91 с.
Литература: Галкин Т.О., Кондратьев К.В. К вопросу о существовании кровель на башнях Зарайского кремля в XVII в.: археологические наблюдения и источниковедческие розыски // Всё начинается с раскопок… Сборник научных работ в честь В.И. Завьялова / Отв. ред. А.А. Гомзин. – Рязань: ИП Голубцова Н.В., 2025. С. 370–380.