Who was the first president to have a veto overridden by Congress? by John Tyler was the first president to have a veto overridden by Congress in 1845.