Charles Stenvig var norsk-amerikaner på begge sider av slekten. Foreldrene var Selmer Stenvig og Myrtle Lee. Farfaren var Mathias Olsen Stenvig, som kom fra en husmannsplass under Steinvik på Skatval i Trøndelag, og farmoren Anna Pauline Adams. Charles Stenvigs kone var også norsk-amerikaner. De besøkte Norge mens han var borgermester.