Lieutenant-Colonel Edward Henderson Starr was commissioned into the Royal Marine Artillery as a 2nd Lieutenant in December 1846 and was advanced to 1st Lieutenant in May 1848. Engaged in the Baltic operations aboard H.M.S. Nile, Starr went on to serve in the Flotilla of Mortar Boats employed before Sebastopol, and at the bombardment and surrender of Kinburn, services that led to his appointment as a Knight of the French Legion of Honour (London Gazette 1.5.1857 refers) and a Mention in Despatches, the latter in respect of his services in the Mortar Boat Flotilla's bombardment of Fort Alexander and Quarantine Battery (London Gazette 22.9.1855 refers). Subsequently employed on special service in the Gladiator in the Black Sea and Mediterranean between 1857-58, Starr was advanced to Captain in February of the latter year and to Major in July 1872. He retired with the honorary rank Lieutenant-Colonel in December 1874.