 Sholl was born in Perth to Mary Ann (née Berckelman) and Robert John Sholl.His mother was an immigrant from Ireland, while his father, a Cornishman, was a government magistrate.An older brother, Robert Frederick Sholl, and a brother-in-law, Edward Scott, were also members of parliament.