El Moralo CF, como se denominó al federarse, debutó en Tercera División la campaña 1955/56 el 22 de enero de 1956 enfrentándose al Azuaga que por aquél entonces contaba con el conocido Coli en sus filas. Este choque, por lo tanto, es el primer partido oficial del club de Navalmoral en la categoría después de federarse ocho meses antes y de estrenar el actual campo hacía poco más de uno. El partido acabó con empate a un gol después de mucha lucha por parte de ambos conjuntos. El tanto local lo marcó Luis Grajera y en el último minuto su compañero Víctor Ortiz falló un penalti que podría haber servido para alcanzar la victoria. El Moralo entrenado por el placentino Quesada formó con Susi, Foche, Macario, Tomás, Negrillo, Luis Grajera, Campa, Víctor Ortiz, Badajoz, Calle y Domingo.El resto de los rivales del grupo fueron el Plasencia, Villanovense, Calvo Sotelo, Alcázar, Manchego, Manzanares y Metalúrgica. La inexperiencia de la plantilla sólo se acusó la primera temporada ya que a partir de ahí el Moralo se fue haciendo un hueco en el panorama nacional obteniendo buenas clasificaciones. En parte por el incondicional apoyo de sus seguidores, ya que durante el primer año el club verde superó incluso el millar de socios.
