Выпускник Музыкального училища имени Ипполитова-Иванова по классу фортепиано, Михаил Кленов прошел типичный путь профессионального музыканта — работал в сопровождающих группах различных гастрольных музыкантов (в Москонцерте и Росконцерте). Затем потянулся и к собственному творчеству — первую песню написал в 1990 году для Михаила Боярского. Композиция получила название «Счастливые часов не наблюдают» и вскоре стала популярной. Следом Михаил сочинил песню «Ночной экспресс» для Николая Караченцова и вообще почувствовал вкус к жанру, который принято называть «актерская песня». А затем решил: «А чем я хуже?!» — и стал писать песни для себя. Начал выступать с сольными концертами. Но первое признание пришло не в Москве, а в Париже, куда вскоре уехала жить его жена. Сам же Михаил остался гражданином России, но часто с начала 90-х жил и выступал во Франции. Его песни — синтез городского романса, бардовско-шансонного жанра в традициях Галича и Высоцкого и актерской песни. В конце 1993 года Михаил Кленов записывает первый альбом — очень разнообразный по материалу, ритмике и жанрам, но очень вольный и азартный по настроению. В 1995 году выходит второй альбом, который уже большей частью содержит успешные и слишком поэтичные для небогатого вообще на выдумку жанра — стилизации блатной песни. В концертах теперь звучат песни вышеперечисленных жанровых увлечений Михаила Кленова, а также его фортепианные пьесы. Но большую часть времени в 1998—2000 годах он снова проводит во Франции, редко выступая дома, в России.