Han var sønn av de norske immigrantene Nels Olson Herreid fra Hæreid i Eidfjord i Hardanger og Thone Kittelson (Kittilsdatter) fra Tørdal i Telemark. Samtlige av farens foreldre og søsken utvandret til Amerika. Charles N. Herreid vokste opp i nybyggersamfunn med mange andre norskamerikanere i Dane County og Trempealeau County i Wisconsin.