Fuller startet med å studere ved Harvard University i ett år før han gikk videre til Bowdoin College hvor han ble uteksaminert i 1853. Han studerte deretter i seks måneder ved Harvard Law School, men uten å bli uteksaminert. Etter dette studerte han rettsvitenskap hos sin advokatonkel før han var redaktør for det demokratiske tidsskriftet i Augusta i Maine.