Scelba nació en Caltagirone, Sicilia, era hijo de un campesino pobre que trabajaba en las tierras del sacerdote Luigi Sturzo, uno de los fundadores del Partido Popular Italiano (Partito Popolare Italiano, PPI).

Sturzo pagaba sus estudios y lo contrató como su secretario privado.

Escribió artículos para el periódico "Il Popolo", durante la Segunda Guerra Mundial.

Fue arrestado por los alemanes, fue liberado tres días después como cajón de sastre sin valor.

[1]​[2]​ Tras la liberación por las fuerzas aliadas, se incorporó en Roma al Partido Democracia Cristiana (DC).