La società è nata nel 1942 con il nome di "Comitato Sportivo Pro Enna". Nello stesso anno, dato che è stato riconosciuto un ottimo bacino d'utenza da parte della FIGC, riesce ad iscriversi alla Serie C 1942-1943, venendo collocato nel girone N e ottenendo un 4º piazzamento finale, dietro alle ben più blasonate e quotate Catania e , seppur il campionato non fu poi portato a termine a causa dello Sbarco in Sicilia durante la Seconda Guerra Mondiale. Dopo la fine di tale conflitto, nel 1945, non si ricostituisce nella categoria d’appartenenza. In seguito a diversi anni di attività a carattere episodico e a quattro stagioni consecutive nel campionato di Promozione Siciliana, ottenne, nella stagione 1951-1952, la sua prima promozione in IV Serie (odierna Serie D), ove ci rimase per ben diciotto anni consecutivi, disputando vari derby regionali, concludendo dei campionati di alta classifica (sfiorando anche il salto di categoria in Serie C) e incontrando squadre come Bari e Reggina, per poi guadagnarsi la sua storica promozione nella terza serie italiana di calcio nella stagione 1969-1970.