לנטיין נולד ב-15 ביולי 1899 בעיר יאנגון שבבורמה הבריטית. אביו בנג'מין לנטיין, היה שופט. אחיו צ'ארלס היה אדמירל בצי הבריטי אשר התפרסם בשל פיקודו על הספינה אה"מ גורקה. ב-2 באוקטובר 1918 התגייס לצבא הודו הבריטית והוצב כלוטננט שני בגדוד הגורקה ה-4 (הנסיך מוויילס). בשנת 1919 הוא לחם במלחמה האנגלו-אפגנית השלישית. בין 1919-1924 הוא מילא תפקידי מטה שונים בבורמה ובהודו, ובין 1935-1936 למד במכללה צבאית בבריטניה. בשנת 1938 לסגן אחראי האפסנאות הכללי של צבא הודו הבריטית, והחזיק בתפקיד עד 1941. בין 1941-1942 היה מדריך במכללה צבאית בהודו.