Михаил Шуфутинский, сумевший соединить в своих произведениях черты городского романса и бардовской песни, родился в Москве 13 апреля 1948 года в еврейской семье. Мать скончалась, когда мальчику было всего пять лет, и воспитанием ребенка заялись бабушка и дедушка. Именно последний стал обучать внука игре на аккордеоне.

В семь лет будущий шансонье поступил в музыкальную школу, но так как игре на аккордеоне в то время не обучали, пошел в класс баяна. В 15 лет увлекся новым в то время направлением – джазом. А после окончания школы подал документы в Московское музыкальное училище имени Михаила Ипполитова-Иванова. В одно и то же время с Михаилом Шуфутинским в училище училась Алла Пугачева.

Выступал с различными ансамблями в Москве и в Магадане, в магаданском ресторане "Северный". Любимыми авторами Шуфутинского стали Александр Вертинский и Петр Лещенко, их песни и входили в репертуар начинающего артиста.

В 1981 году эмигрировал с семьей в США. Позднее создал собственный оркестр "Атаман", с которым регулярно выступал в нью-йоркских ресторанах "Жемчужина", "Парадайз" и "Националь". В 1983 году Шуфутинский презентовал первый альбом под названием "Побег". Вскоре слава музыканта достигла пика. Его любили не только в США, но и в Советском Союзе. В 1990-х годах он вернулся на родину.

В 2002 году музыкант получил первую в карьере премию "Шансон года" за песни "Аленка", "Наколочка" и "Тополя". С этого момента Шуфутинский получает эту награду каждый год. К 2016 году дискография "короля шансона" достигла 29 альбомов. Народными стали такие песни, как "Две свечи", "Третье сентября", "Пальма-де-Майорка", "Крещатик", "Левый берег Дона", "Заходите к нам на огонек", "За милых дам" и другие.

Жена умерла в возрасте 66 лет. Есть дети, внуки.