Voltooi de volgende zin: Nadat hij door Sandhurst was gegaan, werd Charles Ellice op 10 mei 1839 in dienst genomen bij de Coldstream Guards. Hij diende in Canada in 1840-1842, en werd luitenant en kapitein op 8 augustus 1845. Hij werd overgeplaatst naar de 82e Foot op 20 maart 1846 en naar de 24e Foot, waarvan zijn vader kolonel was, op 3 april. Hij ging met dat regiment in mei naar India, maar was van 17 maart 1848 tot 3 maart 1849 aide-de-camp van zijn vader (bevelhebber van de troepen in Malta) en miste dus de
De tweede Sikh oorlog. Hij werd gepromoveerd tot majoor op 21 december 1849 en tot luitenant-kolonel op 8 augustus 1851.