Mikhail Kutuzov nasceu em São Petersburgo em 16 de setembro de 1745. Seu pai, o Tenente-General Illarion Matveevich Kutuzov, serviu por 30 anos com o corpo de engenheiros, viu ação contra os turcos e serviu sob Pedro, o grande. A mãe de Mikhail Kutuzov veio da nobre família de Beklemishev. Dado o serviço distinto de seu pai e o alto nascimento de sua mãe, Kutuzov teve contato com a família imperial Romanov desde tenra idade.
em 1757, aos 12 anos, Kutuzov ingressou em uma escola de engenharia militar de elite como cadete particular. Ele rapidamente se tornou popular entre seus colegas e professores, provando ser altamente inteligente, e mostrou bravura nas inúmeras corridas de cavalos de sua escola. Kutuzov estudou assuntos militares e civis lá, aprendeu a falar francês, alemão e Inglês fluentemente e mais tarde estudou polonês, sueco e turco; suas habilidades linguísticas o serviram bem ao longo de sua carreira. Em outubro de 1759, ele se tornou um cabo. Em 1760, ele se tornou instrutor de matemática na escola.Em 1762, Kutuzov, então capitão, tornou-se parte do Regimento de Infantaria de Astrakhan, comandado pelo Coronel Alexander Suvorov. Kutuzov estudou o estilo de comando de Suvorov e aprendeu a ser um bom comandante em batalha. Suvorov acreditava que uma ordem eficaz deveria ser simples, direta e concisa, e que um comandante deveria se preocupar profundamente com a saúde e o treinamento de seus soldados. Kutuzov também adotou a convicção de Suvorov de que um comandante deveria liderar suas tropas da frente (em vez de da retaguarda) para fornecer um exemplo de bravura para as tropas seguirem. Suvorov também ensinou Kutuzov a importância de desenvolver relacionamentos próximos com aqueles sob seu comando. Kutuzov seguiu este conselho em benefício de sua carreira. Este conselho contribuiu para a nomeação de Kutuzov como comandante-em-chefe em 1812.No final de 1762, Kutuzov tornou-se ajudante de campo do governador militar de Reval, o príncipe de Holstein-Beck, em que papel ele se mostrou um político capaz. Em 1768 Kutuzov lutou na Polônia, depois que o polonês szlachta—a classe nobre polonesa-se rebelou contra a influência russa. Neste conflito, Kutuzov capturou várias posições defensivas fortes, provando assim sua habilidade no campo de batalha.Em outubro de 1768, o Império Otomano declarou guerra à imperatriz russa Catarina, a grande. Dois anos depois, Kutuzov, agora major, juntou-se ao exército do futuro famoso Conde Pyotr Rumyantsev no sul para lutar contra os turcos. Embora Kutuzov tenha servido bravamente nesta campanha, ele não recebeu nenhuma medalha, como outro oficial relatou a Rumyantsev que Kutuzov zombou de Rumyantsev pelas costas. Rumyantsev transferiu o Tenente-Coronel Kutuzov para o príncipe Vasily Dolgorukov-O Segundo Exército russo de Krymsky lutando contra os turcos e os tártaros na Crimeia. Durante esta campanha, Kutuzov aprendeu a usar a cavalaria leve cossaca Mortal, outra habilidade que seria útil na defesa da Rússia contra os exércitos invasores de Napoleão em 1812. Em 1774, ele foi ordenado a invadir a cidade bem defendida de Alushta, na costa sul da península da Criméia. Quando o avanço de suas tropas vacilou, Kutuzov agarrou o padrão regimental caído e liderou o ataque. Enquanto avançava, ele foi baleado na têmpora esquerda-uma ferida quase certamente fatal na época. A bala passou pela cabeça e saiu perto do olho direito. No entanto, Kutuzov se recuperou lentamente, embora frequentemente superado por dores agudas e tonturas, e seu olho direito permaneceu permanentemente torcido. Ele deixou o exército no final daquele ano devido ao ferimento.
a dor de Kutuzov não diminuiu, e então ele decidiu viajar para a Europa Ocidental para melhores cuidados médicos. Ele chegou a Berlim em 1774, onde passou muito tempo com o rei Frederico, o grande da Prússia, que se interessou muito por Kutuzov. Eles passaram longos períodos discutindo táticas, armas e uniformes. Kutuzov então viajou para Leyden, Holanda e para Londres na Inglaterra para tratamento adicional. Em Londres, Kutuzov soube pela primeira vez da Guerra Revolucionária Americana. Mais tarde, ele estudaria a evolução da campanha de atrito do general americano George Washington contra os britânicos. A experiência Americana reforçou a lição que Rumyantsev já havia ensinado Kutuzov; esse não precisa vencer batalhas para vencer uma guerra.Kutuzov retornou ao exército russo em 1776 e novamente serviu sob Suvorov—na Crimeia—pelos próximos seis anos. Ele aprendeu que deixar o soldado comum usar seu intelecto e iniciativa naturais feitos para um exército mais eficaz. Suvorov também o ensinou a usar a mobilidade para explorar a situação em constante mudança no campo de batalha. Em 1782, Kutuzov foi promovido a general de brigada, pois Suvorov reconheceu o potencial de Kutuzov como um líder astuto e inteligente. De fato, Suvorov escreveu que nem teria que dizer a Kutuzov o que precisava ser feito para que ele cumprisse seu objetivo. Em 1787 Kutuzov foi novamente ferido no templo esquerdo, quase exatamente no mesmo lugar de antes, e novamente os médicos temiam por sua vida. No entanto, Kutuzov se recuperou, embora seu olho direito estivesse ainda mais torcido do que antes e ele tivesse dores de cabeça ainda piores.
em 1784 tornou-se major-general, em 1787 Governador-Geral da Crimeia; e sob Suvorov, cujo discípulo que ele se tornou, ele ganhou considerável distinção na Guerra Russo-turca (1787-1792), na obtenção de Ochakov, Odessa, Bender, e Izmail, e nas batalhas de Rymnik (1789) e Mashin (julho de 1791). Tornou-se tenente-general (Março de 1791) e ocupou sucessivamente os cargos de embaixador em Istambul, Governador-Geral da Finlândia, comandante do corpo de cadetes em São Petersburgo, embaixador em Berlim e Governador-Geral de São Petersburgo (1801-1802).Kutuzov era o favorito do Czar Paulo I (reinou de 1796 a 1801), e após o assassinato do Imperador, ele ficou temporariamente fora de favor com o novo monarca Alexandre I, embora permanecesse leal.