פון לאודון נולד ב-13 בפברואר 1717 בליבוניה למשפחה ממוצא גרמני-לטבי, התגייס לצבא הרוסי אולם לאחר זמן מה עקר לאוסטריה והתגייס לצבא האוסטרי. הצטיין במהלך מלחמת שבע השנים וקיבל מאת הקיסרית מריה תרזה את התואר ברון. כשרונותיו הביאו אותו לכך שפיקד על הכוחות האוסטריים במהלך מלחמת הירושה הבווארית, ונטל חלק פעיל גם במלחמת אוסטריה-טורקיה ובמלחמת הירושה הפולנית.