Henry served in the 18th Regiment of Dragoons. He joined the regiment in 1817, and served to September 1821, including some time in France. It is said that he lost an eye in battle. He arrived in the Colony on 6 July 1830, aboard the 'Medina', which sailed from London via the Cape of Good Hope, travelling alone, in steerage. He married Louisa Hume 19 October 1831 at Fremantle. The Colonial Chaplain JB Wittenoom performed the ceremony. Had Fremantle Lot 21 and Lot 22 in 1833. Fremantle Lot 276, Lot 410, Lot 411 in 1832. Henry was appointed a Police Constable on 3 March 1831, and in February 1832, as gaoler at Fremantle Prison. In 1839 he was appointed Superintendent of the Native Establishment, Rottnest Island, 1839-1849. When prisoners were later withdrawn from the island, Henry Vincent was placed in charge of construction of a new road to the southern districts. He returned to Rottnest as Superintendent in 1857, and during his time on the island built many of the fine buildings, which are still used today. These structures have a distinct Mediterranean flavour and tradition has it that Vincent was influenced by the buildings he saw in Europe as a soldier during the Napoleonic Wars. 'Koko Bit' (one-eyed) was the name given to Henry by the prisoners. Henry died on 6 May 1869 at Fremantle. His remains were laid in Skinner St Cemetery, and in 1935 his headstone was placed in the Fremantle Cemetery Pioneer Section. Louisa died November 1875 at Fremantle.