La società esordì in massima serie nella Divisione Nazionale 1926-1927. Le prime stagioni si chiusero con una retrocessione in Prima Divisione, che all'epoca rappresentava il secondo livello del campionato italiano di calcio, ma la FIGC, in entrambe le occasioni, accordò la riammissione per allargamento del campionato per tutte le retrocesse e per premiare gli sforzi del club partenopeo di recuperare il pesante "gap" con le società settentrionali. Dopo i difficili inizi, la situazione però migliorò rapidamente, grazie soprattutto all'apporto dell'italo-paraguayano Attila Sallustro, primo idolo dei tifosi partenopei. In questi primi anni, come allenatori, il Napoli si affidò a ex calciatori austriaci, come Anton Kreutzer, Bino Skasa, Jean Steiger e Karl Fischer, all'ungherese Ferenc Molnár e all'italiano Giovanni Terrile.