Gunnison was born in Goshen, New Hampshire in 1812 and attended Hopkinton Academy.
Gunnison returned to the Great Lakes from 1851-1853, mapping the Green Bay area, and was promoted to Captain on March 3, 1853.