Laudons Familie lässt sich seit dem 15. Jahrhundert in Livland nachweisen. Laudon selbst behauptete, mit dem schottischen Adelsgeschlecht der Earls of Loudoun verwandt zu sein, jedoch ist diese Verwandtschaft fiktiv. 1732 trat er im Alter von 15 Jahren in russische Dienste und nahm im Jahre 1734 während des Polnischen Thronfolgekrieges an der Belagerung von Danzig teil. 1735 zog er mit den russischen Hilfstruppen an den Rhein und danach wieder an den Dnepr, wo er in den Jahren 1736 bis 1739 im Russisch-Österreichischen Türkenkrieg kämpfte. Nach dem Frieden von Belgrad fuhr er nach Sankt Petersburg, um sich über mehrere Vorkommnisse zu beschweren. Als seinen Beschwerden nicht nachgegeben wurde, trat er aus der russischen Armee aus.