Fairbanks oli yksi republikaanien perustajista - ja Vermontin edustaja
Ensimmäinen republikaanien yleiskokous vuonna 1856. Hän oli 26. Vermontin kuvernööri vuosina 1860-1861. Toisen kautensa aikana hän antoi arvokasta apua varusteiden hankkimisessa ja joukkojen lähettämisessä Amerikan sisällissodan alkuaikoina.