Михаил Леонидович Богданов родился в 1952 году. Окончил Московский государственный институт международных отношений (МГИМО). На дипломатической службе с 1974 года.
Работал на различных должностях в центральном аппарате МИД и посольствах России в Йемене (1974-77), Ливане (1977-80), Сирии (1983-89 и 1991-94).
В 1997-2002 годах – посол Российской Федерации в Израиле.
В 2002-2005 годах – директор Департамента Ближнего Востока и Северной Африки МИД России.
С февраля 2005 года – посол Российской Федерации в Египте.
С октября 2005 г. – представитель Российской Федерации при Лиге арабских государств.
В июне 2011 освобожден от должности посла России в Египте и представителя России при Лиге арабских государств и переведен в Москву на пост заместителя министра иностранных дел.
Владеет арабским и английским языками.
Женат, имеет сына.