היקס התגייס לצבא הודו הבריטית בשנת 1849 כשהיה תחת שליטת חברת הודו המזרחית. הוא שירת בארמיית בומביי בין היתר במהלך המרד ההודי הגדול שהתחיל בשנת 1857, כאשר מספר שנים לאחר מכן צבא הודו אוחד עם הצבא הבריטי. בשנת 1861 הועלה היקס לדרגת קפטן ומספר שנים לאחר מכן שירת במשלחת לאבסיניה בתור ראש מטה חטיבה בדרגת מייג'ור.