Свою артистическую карьеру Михаил Евдокимов начинал пародистом. В 1984-м дебютировал на телевидении в популярной праздничной передаче "Огонек", потом стал постоянным участником "Аншлага", где выступал с полюбившимися миллионам интермедиями о деревенской жизни, незадолго до ухода в политику был автором и ведущим развлекательной телепрограммы "С легким паром!" на 1-м канале. Его яркий разносторонний талант проявился и на киноэкране: роли в фильмах "Про бизнесмена Фому", "Не послать ли нам гонца", ...