Nell'estate 1955, in vista della nuova stagione, la società di Enrico Befani acquistò Miguel Montuori e Julinho, con l'obiettivo di raggiungere il definitivo salto di qualità. La squadra iniziò bene il campionato, superando all'ottava giornata l'Inter, vincitrice delle prime cinque partite; negli incontri successivi accumulò un discreto vantaggio sulle inseguitrici, laureandosi campione d'inverno il 29 gennaio. Nel girone di ritorno i viola di Bernardini proseguirono nella loro marcia, spinti dai gol di Virgili e di Montuori, autori rispettivamente di 21 e 13 reti a fine stagione, e da una notevole solidità difensiva; il 6 maggio 1956, con cinque giornate d'anticipo, la Fiorentina vinse il suo primo scudetto con 12 punti di vantaggio dai rossoneri secondi classificati, con 59 reti fatte e 20 subite, stabilendo numerosi record per il campionato italiano. L'unica sconfitta stagionale arrivò dopo 33 risultati utili consecutivi all'ultima giornata in casa del Genoa; una settimana prima i gigliati avevano festeggiato a Firenze con i propri tifosi il titolo nazionale, che consentì loro di partecipare per la prima volta alla Coppa dei Campioni. La formazione titolare di Fulvio Bernardini era composta da Sarti; Magnini, Cervato; Chiappella, Rosetta, Segato; Julinho, Montuori, Virgili, Gratton e Prini, con Orzan spesso usato come prima riserva.