Михаил Кокшенов родился в Москве, 19 сентября 1936 года. Детство будущего актера прошло в Замоскворечье, и он до сих пор говорит об этом районе с необыкновенной теплотой.
Путь в кино для Михаила Кокшенова был сложным и долгим. Сначала он собирался стать строителем-дорожником и в 1957 году успешно окончил индустриальный техникум в Москве. Но все-таки решил попробовать себя в другой сфере.
Тогда Михаил Кокшенов поступил в Щукинское театральное училище. Окончив его в 1965 году, играл на сцене Московского театра миниатюр и Академического театра имени Маяковского.
В кино великий актер долгое время играл только эпизодические роли. По-настоящему Михаил Кокшенов стал сниматься в кино лишь, когда устроился в Центральную киностудию, в 1973 году. В 1975 году вышла кинокомедия «Не может быть!» Леонида Гайдая, которая и принесла Михаилу Кокшенову популярность. А к началу девяностых годов Михаил Кокшенов был практически самым снимаемым среди российских киноактеров.
Михаил Кокшенов снялся более чем в 130 фильмах, среди которых: «Высота» (1957), «Девчата» (1961), «Три времени года» (1965), «Золотой теленок» (1968), «Адъютант его превосходительства» (1969), «Русское поле» (1971), «Учитель пения» (1972), «Вечный зов» (1973), «31 июня» (1978), «Гараж» (1979), «В зоне особого внимания» (1980), «Где находится Нофелет?» (1987), «Аферисты» (1990), «Русский бизнес» (1993), «Ширли-мырли» (1995), «Импотент» (1996), «Герой ее романа» (2001), «Секрет фараона «2004), «Феномен» (2005), «Святое дело» (2007), сериал «Папины дочки» (2007-2010), «Воронины» (2010).
В начале девяностых годов Михаил Кокшенов решил попробовать себя в качестве режиссера. Первой его работой стал фильм «Русский бизнес», который имел большой успех. Потом были фильмы «Русское чудо», «Русский счет», «Герой ее романа», «Лифт уходит по расписанию», «Секрет фараона», «Феномен» и другие.
Также Михаил Кокшенов был продюсером нескольких фильмов.
В 2002 году Михаилу Кокшенову присвоили звание Народного артиста России.
Личная жизнь великого актера складывалась не менее удачно, чем его карьера. Первая жена – художница Алла Георгиевна Кокшенова родила ему дочь Алевтину. Вторая жена – ассистент режиссера Елена Сергеевна Кокшенова моложе актера на 30 лет. Сейчас Михаил Кокшенов женат в третий раз на Наталье Васильевне Лепехиной, которая является директором нефтяной компании.