Михаил Андреевич уже тогда был исключительно исполнительным и дисциплинированным ученым, настоящим педантом. Поэтому в 1931 году он стал сотрудником аппарата Центральной контрольной комиссии партии и Наркомата рабоче-крестьянской инспекции, которые занималась государственным контролем и боролись с бюрократией.
Когда в 1937 году начались «чистки» партийной и советской элиты, Суслов избежал репрессий, скорее всего, потому, что не был старым большевиком, не занимал крупных постов и не был замечен в отклонениях от партийной линии. 1937 год стал трамплином в карьере Суслова. Его перевели в Ростовскую область, где руководство было зачищено, и, недолго поработав в секретариате, в 1939 году стал первым секретарём Ставропольского крайкома.
В годы Великой Отечественной войны он по должности входил в состав Военного совета Закавказского фронта и считался одним из руководителей партизанского движения, хотя в действительности партизанским движением руководил НКВД. После освобождения Литвы Суслова перевели туда на должность председателя Бюро ЦК Компартии Литвы.
Но в 1946 году его отозвали в ЦК партии в Москву. Так Суслов попал в ряды политической элиты ещё при Сталине и оказался единственным из политиков, кто на протяжение 40 лет ни разу не попадал в опалу при Сталине, Хрущеве и Брежневе, а его карьера шла только вверх.
После войны он стал руководителем Отдела внешней политики ЦК ВКП(б). Когда в 1943 году Сталин под давлением союзников вынужден был распустить Коминтерн, то часть его функций была передана отделу внешней политики ЦК, который отвечал за контакты с коммунистическими и левыми движениями и организациями мира. Здесь партийные функции переплетались с деятельностью спецслужб. Ранее этот отдел возглавлял бывший глава Коминтерна Димитров.
Несомненно, назначение на эту должность Суслова выглядело странным, потому что он был слишком прямолинейным и малообщительным. Поэтому в 1947 году его назначили начальником Управления пропаганды и агитации ЦК, и эту должность он занимал почти до смерти Сталина, став ведущим идеологом государства. В 1949 году был главным редактором газеты «Правда», перестав руководить международным отделом.
Когда в октябре 1952 года Сталин начал готовить смену своей старой гвардии, для чего ввёл в состав Президиума ЦК — Политбюро — сразу 16 новых более молодых членов, среди которых были Суслов и Косыгин. Это был беспрецедентный случай в советской истории. Суслов и Косыгин еще при Сталине вошли в число высшей партийной элиты наряду с такими авторитетными историческими личностями, как Берия, Хрущёв, Каганович и Молотов.
Но сразу после смерти Сталина в результате нескольких заговоров и переворотов Суслов и его молодые коллеги были удалены из нового Политбюро, понижены в должности и лишены прежнего влияния. Вместе с 14 другими новичками он был выведен из состава Президиума. Однако вскоре только одного из них — Суслова — попросили вернуться.
Он нужен был Хрущеву как союзник в борьбе за власть с Маленковым. Суслов не имел собственных друзей и связей в ЦК, но был опытным сотрудником аппарата ЦК, имевшим определенный авторитет. Маленков пытался сделать своей опорой государственный аппарат, а роль и влияние ЦК партии урезать. Суслов не был интриганом, но зато мог беспрекословно выполнять директивы Хрущева.
Естественно, что Суслов во всём поддерживал Хрущёва. Он всегда поддерживал вождей, и за это его вернули в состав Президиума, и он уже не покидал Политбюро до смерти в 1981 году.
В 1956 году, как специалист по международным делам, он вместе с Микояном выезжали в Венгрию, чтобы на месте определить необходимость в подавление восстания. Микоян был за осторожный подход, но Суслов — за жёсткое военное вмешательство. Москва одобрила точку зрения Суслова.
В 1957 году он оказал Хрущеву большую услугу, поддержав его в борьбе с «антипартийной группировкой» Маленкова, Молотова и Кагановича. Хрущёв очень не любил быть кому-то обязанным, поэтому избавился даже от маршала Жукова и председателя КГБ Серова, но Суслова убрать не решался. Ему нужен был именно такой соратник.
Однако в 1964 году Суслов встал на сторону заговорщиков и играл важную роль в смещении Хрущёва. Он идеологически обосновывал необходимость замены руководителя партии, который изменил принципам марксизма-ленинизма. Отчасти это было причиной предательства им своего благодетеля. Он действительно идейно был ближе к молодым членам Политбюро, организовавшим заговор против Хрущева, — Брежневу и Косыгину, которых выбрал в преемники своего курса еще Сталин. Но к Шелепину Суслов всегда относился настороженно.
Поэтому при Брежневе он фактически был вторым человеком в партии и о нём узнала вся страна. Брежнев быстро разогнал всю прежнюю партийную элиту и расставил на важные посты доверенных людей, с которыми работал в Днепропетровске и Молдавии. Исключением были только Суслов и Косыгин.