Eftir ađ hafa fariđ í gegnum Sandhurst var Charles Ellice skipađur í Coldstream-vörđina 10. maí 1839. Hann þjónaði í Kanada 1840-1842 og varð liðsforingi og skipstjóri 8. ágúst 1845. Hann var skipt yfir í 82. fótflokk 20. mars 1846 og í 24. fótflokk, þar sem faðir hans var alstjóri, 3. apríl. Hann fór með þessari herflokki til Indlands í maí, en var aðstoðarmaður föður síns (sem skipaði hernum á Möltu) frá 17. mars 1848 til 3. mars 1849, og missti þannig af öðru Sikh-stríðinu.
Ég veit ūađ ekki. Hann var kveðinn upp sem stórliði 21. desember 1849 og undirliðsforingi 8. ágúst 1851.