Verona venne conquistata dai Longobardi di Alboino nel 568, agli inizi della loro penetrazione in Italia.
La città, che era stata di grande importanza politica e militare sotto il re dei Goti Teodorico, divenne capitale per un breve periodo. Nel 571 i Longobardi trasferirono la loro capitale a Pavia e Verona rimase centro del ducato.
Nel 590 si celebrò a Verona il matrimonio fra Autari e Teodolinda, nello stesso anno il ducato venne devastato dai Franchi di Childeberto II.
Nel 594 il duca Zangrulfo si ribellò al re Agilulfo e venne ucciso.
Nel 595 il ducato fu colpito da una violenta pestilenza.