Датой его рождения принято считать 16 сентября 1745 года, хотя в формулярных списках, заполняемых со слов самого офицера, сам Михаил Илларионович называл и 1747-й, и 1748-й, и 1745-й в качестве года своего рождения.
Он родился в семье военного инженера, сенатора, дослужившегося до звания генерал-поручика Иллариона Матвеевича Кутузова. Отец оказал большое влияние на воспитание и образование сына и, возможно, повлиял на выбор Михаилом военной карьеры. О матери Кутузова известно мало. Она умерла от родов вскоре после рождения Михаила, оставив четверых детей. Известна лишь ее девичья фамилия – Беклешова.
Военное образование Михаил получил в артиллерийско-инженерной школе. Получивший прекрасную подготовку дома, Михаил Кутузов сразу выделился среди воспитанников школы. Товарищи любили его за веселый нрав, преподаватели ценили за способности и прилежание. Учился Михаил успешно, хорошо освоил инженерное дело и артиллерию, любил военную историю, знал несколько языков. Особенно он увлекался инженерным делом, в котором преуспел, и после окончания школы был оставлен в ней преподавателем.
Михаил оказался хорошо подготовлен и к карьере придворного, поэтому через некоторое время его назначили адъютантом генерал-фельдмаршала принца Гольштейн-Бекского Кутузов сопровождал его на встречи с титулованными особами и дипломатами, прибывавшими в Россию из-за границы. Но в адъютантах Кутузов прослужил недолго, ему удалось выпроситься на действительную военную службу.
В возрасте 19 лет в чине прапорщика Кутузов начал свой воинский путь. В 1764 году, когда русские войска направились в Польшу, капитан Кутузов добился перевода в действующую армию. В 1764-м, 1765-м и 1769 годах он участвовал в ряде небольших боев, втянулся в походную жизнь, но, по его собственным словам, «войны еще не понимал».
В 1770 году он был направлен в 1-ю армию П.А. Румянцева, действовавшую против турецких войск в Молдавии и Валахии. Занимая должности строевого и штабного офицера, Кутузов участвовал в сражениях при Рябой Могиле, Ларге и Кагуле. Два года войны принесли ему два чина – сначала майора, затем подполковника.
Служба Кутузова в армии Румянцева неожиданно прекратилась. Кто-то из его недоброжелателей донес Румянцеву, что капитан Кутузов под смех товарищей копировал походку и манеры главнокомандующего, а последний был очень обидчив. Молодого офицера от гнева Румянцева спасли лишь безупречная служба и воинские заслуги; Кутузов был переведен в Крымскую армию. Это событие оставило в душе Кутузова глубокий след. С этих пор, несмотря на прежнюю веселость и общительность, он стал скрытным, недоверчивым, замкнутым.
В 1774 году в сражении под Алуштой Кутузов был серьезно ранен – турецкая пуля попала ему в голову ниже левого виска и вышла у правого глаза. Михаил Кутузов выжил и, награжденный орденом Св. Георгия 4-й степени, был отправлен для лечения за границу. Он много путешествовал по Европе, знакомился с военным опытом других стран, встречался с европейскими полководцами того времени – Фридрихом II и Лаудоном.
После возвращения на родину Кутузов был назначен в войска, находившиеся в Крыму, на должность командующего Бугского егерского корпуса. Здесь он близко сошелся с Суворовым, завоевал его доверие и стал его активным помощником.
В 1787 году началась новая война с Турцией. Кутузов со своим корпусом прикрывал границы России по Бугу, затем его войска были включены в состав действующей Екатеринославской армии. Во время осады Очакова (1788) Михаил Илларионович получил тяжелое ранение – пуля пробила ему голову почти в том же месте, что и при первом ранении. Врачи посчитали рану смертельной, тем не менее Кутузов выжил, хотя его правый глаз практически перестал видеть. В следующем году он снова командует корпусом, успешно сражается под Аккерманом и Каушанами, участвует во взятии Бендер.
В ноябре 1790 года он под руководством Суворова осаждает Измаил, возглавляя 6-ю колонну. План штурма предполагал разделение войск на 6 колонн и атаку крепости одновременно с воды и с суши. Штурм начался в 3 часа утра. Колонна Кутузова направлялась к Килийским воротам, где предупрежденные об атаке турки прочно удерживали позиции. Русские несли большие потери. В решающий момент сражения Михаил Илларионович, собрав гренадеров Херсонского полка и егерей Бугского корпуса, повел их в очередную атаку, в результате чего им удалось ворваться в крепость. Гарнизон Измаила был почти полностью перебит, немногие оставшиеся в живых попали в плен. Кутузова назначили комендантом Измаила и начальником войск, расположенных между Днестром и Прутом. За взятие Измаила он был награжден орденом Св. Георгия 3-й степени и произведен в чин генерал-поручика. Суворов тогда сказал: «Генерал Кутузов шел у меня на левом фланге, но был моей правой рукой».
С 1793 года в жизни Кутузова начался новый этап: он стал исполнять обязанности дипломата – чрезвычайного и полномочного посла России в Константинополе, и показал на этой должности большой талант.