Dopo essere passato da Sandhurst, Charles Ellice fu arruolato nella Coldstream Guards il 10 maggio 1839. Servì in Canada nel 1840-1842, e divenne tenente e capitano l'8 agosto 1845. Venne scambiato con l'82° fanteria il 20 marzo 1846 e con il 24° fanteria, di cui suo padre era colonnello, il 3 aprile. Andò con quel reggimento in India a maggio, ma fu aiutante di campo di suo padre (che comandava le truppe a Malta) dal 17 marzo 1848 al 3 marzo 1849, e quindi perse la seconda guerra sikh
- No, no. Fu promosso maggiore il 21 dicembre 1849 e tenente colonnello l'8 agosto 1851.