N. S. Berry was born on September 1, 1796, in Bath (in modern-day Maine, then a part of Massachusetts).
At age 16 Berry became an apprentice in a leather goods manufacturing factory, where he learned the tanning, currier and saddle making trades.