Fra 1798 til 1801 tjenestegjorde Halkett i India i The Scottish Brigade, som hans far hadde en viktig rolle i å etablere. Som senior kaptein sluttet han seg i 1803 til The 2nd Light Infantry Battalion i den nylig etablerte The King's German Legion (KGL), som var under kommando av hans bror. Bataljonen deltok i general William Cathcarts ekspedisjoner til Hannover, Rügen og bombardementet av København i 1807. I løpet av denne perioden ble han forfremmet til major og hans dristige initiativ under tjeneste på en utpost førte til at han ble hedret.