Nelson nació en Spokane, Washington, el hijo de Vera Margaret, una bailarina, y Armand Gilbert Nelson, un hombre de negocios.