 Fletcher was born in Dunstable, Massachusetts to Joseph Fletcher and Molly Cummings Fletcher.He pursued classical studies, and graduated with honors from Dartmouth College in Hanover, New Hampshire in 1808.He taught at the academy at Chesterfield, New Hampshire while in college, and after graduating he studied law with the firm of Prescott & Dunbar in Keene, New Hampshire.