Po przejściu przez Sandhurst, Charles Ellice został powołany do Coldstream Guards 10 maja 1839. Służył w Kanadzie w 1840-1842 roku, a 8 sierpnia 1845 roku został porucznikiem i kapitanem. W dniu 20 marca 1846 roku został przeniesiony do 82. piechoty, a 3 kwietnia do 24. piechoty, której jego ojciec był pułkownikiem. W maju udał się z tym pułkiem do Indii, ale był aide-de-campem swojego ojca (komandującym wojskami na Malcie) od 17 marca 1848 do 3 marca 1849 roku, a więc przegapił drugą wojnę Sikhów.
- Co? 21 grudnia 1849 został awansowany na majora, a 8 sierpnia 1851 na podpułkownika.