Pagkompleto sa mosunod nga pulong: Human sa paglabay sa Sandhurst, si Charles Ellice gi-commission ngadto sa Coldstream Guards sa 10 Mayo 1839. Siya nagsilbi sa Canada sa 1840<unk>2, ug nahimong tinugyanan ug kapitan sa 8 Agosto 1845. Siya giilisan ngadto sa 82nd tiil sa 20 Marso 1846, ug ngadto sa 24th tiil, diin ang iyang amahan mao ang koronel, sa 3 Abril. Siya miadto uban sa maong regimiento ngadto sa India sa Mayo, apan siya aide-de-camp sa iyang amahan (nagmando sa mga tropa sa Malta) gikan sa 17 Marso 1848 ngadto sa 3 Marso 1849, ug busa nawala ang
ikaduhang gubat sa Sikh. Siya gipromot nga mayor niadtong Disyembre 21, 1849, ug tinugyanan-kolonel niadtong Agosto 8, 1851.