Ifølge folketellingene i 1920 og 1930, da Barrys familie var bosatt i Brooklyn, Alameda county, California, var Barry Nelsons foreldre Leif Nielsen og Betsy (Christopherson) Nielsen født i Norge og kom til USA rundt 1913.