Norton tjenestegjorde under den meksikansk-amerikanske krigen som pågikk fra 1846 til 1848, før han flyttet til Minnesota i 1855. Norton tjenestegjorde både i Representantenes hus for Minnesota og i det amerikanske Senatet som representant for delstaten Minnesota. Norton ble valgt til senatet under den amerikanske borgerkrigen som republikaner den 4. mars 1865 og han hadde dette setet frem til sin død.