Родился 14 апреля 1957 года в Архангельске, в семье профессиональных музыкантов. Отец — Плетнев Василий Павлович, баянист, окончил институт имени Гнесиных. Мать — Плетнева Ольга Дмитриевна, пианистка.
Вскоре после рождения Михаила семья Плетневых переехала
