Fairbanks foi un dos fundadores do Partido Republicano, e un delegado de Vermont á primeira Convención Nacional Republicana.
En 1856. Foi o 26o gobernador de Vermont de 1860 a 1861. Durante o seu segundo mandato prestou unha valiosa axuda no equipamento e envío de tropas nos primeiros días da Guerra Civil Americana.