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