Vincent var 1868–1873 arméofficer, företog vidsträckta utländska resor, blev 1876 advokat, var 1877 krigskorrespondent under rysk-turkiska kriget och blev 1878 efter studium av polisväsendet i kontinentens huvudstäder chef för detektivavdelningen vid Londons polisväsen, vilken han grundligt reorganiserade. År 1884 tog Vincent avsked för att ägna sig åt politiken och var från 1885 till sin död konservativ underhusledamot för Sheffield. Dessutom var han 1886–1889 ledamot av Londons grevskapsråd och tog livlig del i skarpskytterörelsen; 1884–1904 var han överste för ett regemente "volunteers". Av hälsoskäl hindrad att föra regementet i boerkriget, följde han det till Sydafrika och vistades vid armén där under kriget (1899–1902). Vincent erhöll 1896 knightvärdighet och var 1898 engelsk delegerad vid konferensen i Rom för bekämpande av anarkismen. I underhuset var han en