His father, Zakhar Davidovich Shufutinski, was a Jewish World War II doctor and veteran.

Majoring in the accordion, Shufutinsky graduated from the Ippolitov-Ivanov State Musical Pedagogical Institute with a specialization in the choral Coryphaeus style.

At some point, Mikhail visited Los Angeles for a concert and immediately fell in love with the city.

As a famous singer and musician, Shufutinsky was offered a job in the Arbat restaurant in Burbank, California.

In 1998, Shufutinsky wrote an autobiography named I vot stoiu ia na puti... ("Here I stand at a line)").