La squadra, allenata da Oronzo Pugliese, ha concluso il girone H della IV Serie 1955-1956 al primo posto. Ha pertanto disputato le finali promozione contro la vincente del girone G, cioè il Pescara. Dopo il 2-0 per la Reggina nella gara d'andata (reti di Ansalone e Leoni) ed il pareggio per 0-0 del ritorno, la squadra amaranto ha conquistato la promozione in Serie C.
La Reggina ha disputato inoltre le finali per il titolo di Campione di IV Serie: è stata eliminata nelle semifinali, dopo la sconfitta per 3-0 sul campo del Siena, e l'inutile pareggio casalingo per 0-0.