Родился 15 октября 1749 года в замке Клейн-Рооп под Ригой, происходил из лифляндского баронского рода, сын бригадира голштинских войск императора Петра III барона Георга-Иоганна фон Мейендорфа.
В русскую военную службу вступил в 1765 году в армейскую кавалерию. 19 сентября 1773 года произведён в премьер-майоры Ингерманландского карабинерного полка, в том же полку он в 1776 году получил чин подполковника.
Произведённый в 1787 году в бригадиры, Мейендорф выступил на Дунайский театр начавшейся войны против турок и за отличие в сражениях был в начале 1789 года произведён в генерал-майоры. 14 апреля того же года он был награждён орденом св. Георгия 3-й степени (№ 61 по кавалерским спискам)