Eltern: Ernst Ahasverus Heinrich Graf von Lehndorff, Amalie Karoline von Schmettau; 1796 Studium in Königsberg, dann Jura-Studium in Halle, 1801 Ausbildung in der „Pépinière‟ beim Kabinettsministerium, 1803-1805 Legationssekretär bei der deutschen Gesandtschaft in Den Haag (dem Gesandten von Caesar attachiert), 1805 Versetzung als Legationsrat an die preußische Gesandtschaft zu St. Petersburg (Gesandter August von der Goltz), vertrat von der Goltz während dessen Abwesenheit im preußischen Hauptquartier in Ostpreußen 1807, und auch, nachdem dieser zum Minister aufgerückt und die Stelle dem vormals Münchener Gesandten Heinrich Leopold Freiherr von Schladen übertragen worden war, auf Wunsch des Königs bis März 1808, bewirbt sich im März 1810 in Berlin auf die frei gewordene Stelle eines Gesandten am Hof zu Cassel, erhält im April 1810 die neu errichtete Stellung eines Gesandten zu Madrid am Hof König Josephs, dem Bruder Napoleons, verbunden mit der Erstattung der Kosten für die Übersiedlung und einem Gehalt von 6.000 Talern, erbittet die Verleihung der Kammerherrenwürde, die ihm in Madrid nützlich sei, und erhält diese auf den von Goltz gestellten Antrag durch Kabinettsordre vom 23. Juli 1810, Accreditiv 28. August 1810, auf eigenen Wunsch und auf Grund gesundheitlicher Bedenken wird ihm ein Gesandtschaftsattaché (v. Hartmann) zugeteilt, der die Geschäfte in Madrid nahezu selbständig wahrnimmt. 1813 nimmt er an den Landtagsverhandlungen in Königsberg teil. Lehndorff war Johanniterordensritter. Mit dem Tod des Vaters erbte er die Güter Landkeim und Warglitten im Kreis Fischhausen, die er mit Ausnahme des Königsberger Aufenthalts 1813 ununterbrochen bewirtschaftet. Er blieb unverheiratet. Quelle: Sommerfeldt, Gustav, Aus den Petersburger Gesandtschaftsberichten des Grafen Heinrich von Lehndorff (Steinort) 1808, in: Mitteilungen des Instituts für Österreichische Geschichtsforschung 23 (1902), S. 293–300.