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