Vinson ble født i Fulton County, Georgia, og gjennomførte Georgia Militære Høyskole. Senere ble han uteksaminert som jurist fra Mercer University i 1902. Han ble valgt til Representantenes hus i Georgia i 1908. Etter å ha tapt en tredje periode ble han utnevnt til dommer i Baldwin County, men etter senator Augustus Bacons plutselige død ble Vinson det yngste medlem av Kongressen, 30 år gammel da han ble tatt i ed 3. november 1914.