He was civically minded and began his political career as a Whig and was a member of the Alexandria County common council from 1843-1850 during which time he instigated the final push for retrocession in 1846. He was a member of the city council of Alexandria from 1855 to 1859; and was acting mayor of the city from 1861 to 1863. At various times he was the presiding justice of the magistrate court and a Brigadier General of the town's militia.[2]
McKenzie was elected a Unionist to the United States House of Representatives to fill a vacancy in 1863, serving from February to March of that year and afterward returned to the Alexandria city council, serving again until 1866 and returning a third time in 1868, serving again until 1870. He returned to the House as a Conservative in 1869, serving from 1870 to 1871. In 1870 he ran as the Republican candidate and lost. In 1874 he ran for the state senate and lost. He was appointed postmaster of Alexandria in 1878. McKenzie returned to the city council for the last time in 1887, serving until 1891. He died in Alexandria on June 28, 1895, and was interred there in Presbyterian Cemetery.
Election of 1869
McKenzie was elected to the U.S. House of Representatives unopposed.
1. Because of Virginia's secession, the state's 7th congressional district seat was vacant for almost seven years, and McKenzie ended up succeeding himself.