Княжеский и дворянский род Барклаев имеет старошотландское происхождение. Первое упоминание о Барклаях относится к 1069 году. В дальнейшем род дал две основные ветви, одна из которых получила приставку де-Толли. Известными представителями этой линии Барклаев стали братья Питер и Джон, которые в начале XVII века переселились из Шотландии в Росток. Причиной переселения была английская буржуазная революция. Сын Питера Барклая-де-Толли служил в Риге адвокатом, и его дети также занимали в городском магистрате видные должности, став городскими советниками и бургомистрами.
Первым, кто оказался в России, был Готхард Барклай-де-Толли (1726—1781). В России его называли Богдан, и, поступив на русскую военную службу, он был произведен в поручики и стал русским дворянином. Он имел троих сыновей, и все они, как и отец, посвятили себя военному делу. Но самым знаменитым из них стал Михаил Богданович Барклай-де-Толли.
Он родился 25 декабря 1761 года. Уже в 4-летнем возрасте его привезли в Петербург, где Михаил стал жить в семье своих родственников Вермелейнов и готовиться к военной службе. С детских лет Михаил был записан рядовым в Новотроицкий кирасирский полк, в котором служил и Георг Вермелейн, взявший мальчика под свое покровительство.
Весной 1778 года Михаил Барклай-де-Толли выдержал экзамен перед специальной комиссией и получил свой первый офицерский чин корнета и назначение в Псковский карабинерный полк. Через год он стал полковым адъютантом, а спустя пять лет Барклай был произведен в секунд-поручики.
За молодым офицером скоро закрепилась репутация человека, хорошо знающего свое дело и одновременно чуждого искательству и очень порядочного в нравственном отношении. Эти качества содействовали его переводу в звании поручика на должность адъютанта шефа Финляндского егерского корпуса графа Фридриха Ангальта.
Спустя два года (в 1788-м) Барклай в чине капитана был переведен на должность старшего адъютанта к генерал-поручику принцу Виктору Ангальту (двоюродному брату графа Фридриха). Вместе с принцем он попал на русско-турецкую войну 1787—1791 годов и был назначен на боевую должность командира батальона. 6 декабря 1788 года Михаил получил свою первую боевую награду – орден Св. Владимира 4-й степени за отличие при штурме Очаковской крепости. Он стал вторым кавалером этого недавно учрежденного ордена. Кроме того, Барклай-де-Толли был награжден Золотым Очаковским крестом и произведен в звание секунд-майора. В этом звании он был переведен в Изюмский легкоконный полк, которым командовал Л.Л. Беннигсен.
В кампании 1789 года Барклай отличился в сражениях при Каушанах (13 сентября), Аккермане (27 октября) и у Бендер (11 октября).