John was born in Zürich, Switzerland, the son of the Rev. Heinrich and Rosalie (Mueller) Nuelsen.
John married Luella Elizabeth Stroeter (daughter of Ernst Ferdinand & Caroline Ströter) on 8 September 1896.