La temporada 1954/55 se proclamó, por vez primera, campeón de Tercera División y disputó la promoción de ascenso a Segunda División, un éxito sin precedentes para un club menorquín. Beneficiado por la retirada de algunos equipos, la UD Mahón se convirtió en el primer club menorquín en ascender a categoría nacional. En los años siguientes logró otros cuatro campeonatos de Tercera División, destacando la temporada 1966/67, que finalizó como único equipo español invicto en categoría nacional.
