Fairbanks fu uno dei fondatori del Partito Repubblicano e delegato del Vermont alla prima Convenzione Nazionale Repubblicana.
Nel 1856. Fu il 26° governatore del Vermont dal 1860 al 1861. Durante il suo secondo mandato prestò un prezioso aiuto nell'equipaggiamento e nell'invio di truppe nei primi giorni della guerra civile americana.