Родился 15 мая 1907 года в селе Николаевка в семье крестьянина. Украинец. Окончил 7 классов. Работал ремонтным мастером на железнодорожной станции Симферополь.
В Красной Армии с 1929 года. Служил командиром расчёта гаубицы в Киевском военном округе. Член ВКП(б)/КПСС с 1932 года. В 1936 году окончил Киевское артиллерийское училище, после чего служил командиром огневого взвода и артиллерийской батареи в гаубичном артиллерийском полку. В марте 1941 года окончил артиллерийские Курсы усовершенствования командного состава. Служил командиром батареи в 320-м пушечном артиллерийском полку 9-й армииОдесского военного округа.
В районе Букринской излучины у села Ходоров (Кагарлыкский район Киевской области) бойцы его дивизии захватили небольшой плацдарм, огнём поддерживали переправу, а затем на подручных средствах в исключительно сложных условиях под сильной бомбёжкой вражеской авиации и огня противника переправил всю матчасть и боеприпасы на плацдарм, орудия были вытащены на руках; было отражено 5 контратак танков и пехоты противника, что обеспечило удержание плацдарма до переправы 2-х других полков дивизии генерала Е.В. Бедина, смяли подразделение из танковой дивизии СС «Рейх», уничтожил 8 танков, 3 самоходных орудия «фердинанд», 7 полевых орудий, 18 огневых точек противника и до батальона пехоты[2].
24 декабря 1943 года, в районе Ястребенька Киевской области, полк огнём расчищал путь пехоты. За период наступательных боев на лицевом счету полка уничтожено: 8 танков, до 200 солдат и офицеров, 60 огневых точек[3].
Указом Президиума Верховного Совета СССР от 29 марта 1944 года за образцовое выполнение боевых заданий командования на фронте борьбы с немецко-фашистскими захватчиками и проявленные при этом мужество и героизм гвардии подполковнику Шевченко Мефодию Леонтьевичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» (№ 2038).
С 1956 года полковник М. Л. Шевченко — в запасе. Жил в городе Львов. Работал заместителем начальника окружного Дома офицеров по административно-хозяйственной части, а затем — экскурсоводом в Музее истории войск Прикарпатского военного округа. В 1999 года на него напали злоумышленники, но к счастью, подоспели родственники и соседи. Умер 20 августа 1999 года. Похоронен на Яновском кладбище во Львове.
Награды и звания
Советские:
звание Герой Советского Союза (Указ Президиума Верховного Совета СССР от 29 марта 1944 года):
Герои Советского Союза: Краткий биографический словарь / Пред. ред. коллегии И. Н. Шкадов. — М.: Воениздат, 1988. — Т. 2 /Любов — Ящук/. — 863 с. — 100 000 экз. — ISBN 5-203-00536-2.
Л. Адаменко. У днепровских круч // Отчизны звёзды золотые :Очерки о Героях Советского Союза и Героях Социалистического Труда города Львова. — Львов: Издательство «Каменяр», 1977. — Стр. 165—168.