В репертуар Михаила Шуфутинского входят песни таких авторов, как Вячеслав Добрынин («Две свечи»), Игорь Крутой («3-е сентября», «Пальма да Майорка», «Московское такси», «Москва слезам не верит»), Олег Митяев («Ночной гость»), Александр Розенбаум («Крещатик», «Заходите к нам на огонек», «Гоп-стоп»), Александр Новиков («Вези меня, извозчик», «Улица Восточная»), Олег Газманов, Игорь Зубков, Вацлав Лисовский, Олеся Атланова, Карен Кавалерян, и многие другие.
