Born the son of Alexander Ellice and brother of Edward Ellice, Ellice was commissioned as an ensign on 8 November 1798. He saw action at Buenos Aires in 1807 before becoming Deputy Adjutant-General in Canada in 1809. He went on to be General Officer Commanding Western District in 1840 and General Officer Commanding the British troops in Malta in 1847.