אוטרם התגייס לצבא חברת הודו המזרחית הבריטית (היישות השולטת בהודו בתקופה) בדרגת קצונה, בשנת 1819. בשנותיו הראשונות שירת אוטרם בארמיית בומביי והתבלט בתור קצין דינמי ואנרגטי. בשנת 1838 נשלח אוטרם להשתתף במלחמה האנגלו-אפגנית הראשונה, שם הועלה לדרגת מייג'ור. בהודו המשיך אוטרם לעלות בדרגות כשהוא נחשב למי שנלחם בשחיתויות סביבו, הוא שירת בתור מפקד מחוז מרתה ולאחר מכן בלקנאו.