Nathaniel Folsom besuchte die öffentlichen Schulen seiner Heimat. Ab etwa 1740 arbeitete er im Handel. Später spezialisierte er sich auf die Holzbranche. Unter anderem betrieb er ein Sägewerk und handelte neben seinen anderen Tätigkeiten für den Rest seines Lebens mit Holz. Schon in jungen Jahren war er Mitglied der Miliz seiner Heimat. Während des Siebenjährigen Krieges war er Hauptmann in der Miliz und nahm aktiv am Kriegsgeschehen teil. Auch nach dem Krieg blieb er in der Miliz, in der er bis zum Ausbruch der Revolution bis zum Oberst aufstieg. Er schloss sich der Revolutionsbewegung an und stieg bis zum Generalmajor auf. Er nahm dann am Unabhängigkeitskrieg teil.