After settlement by Woodland culture Indians for a thousand years prior to the arrival of whites, the Lewis and Clark Expedition camped near or at the location of the forest on July 27, 1804.
Joshua Pilcher founded a trading post near Fontenelle Forest's great marsh for the Missouri Fur Company in 1812.