Родился в станице Упорной в 1904 году. Призывался в РККА в 1941 году Упорненским РВК. По сведениям жены, Евдокии Михайловны, связь с семьей прервалась с 1942 года. Признан пропавшим без вести с апреля 1943 г. Имя Матвея Анисимовича Кравченко внесено в 3-й том Книги Памяти Краснодарского края.