Nacido en Mooresburg, Pennsylvania, Sholes se trasladó a la cercana Danville siendo un adolescente, donde trabajaba como aprendiz de impresor.