«Medioevo romanzo» è stata fondata nel 1974: il primo numero è uscito in occasione del XIV Congresso internazionale di Linguistica e Filologia romanza tenutosi quell'anno a Napoli. Al primo editore, il napoletano Macchiaroli (1974-1980), è succeduto il Mulino (1983-1994), poi Salerno Editrice (1996-2023), con passaggi che hanno comportato due interruzioni nella serie; dal 2024 la pubblicazione è tornata al Mulino. Ininterrotta fino al 2006 è stata invece la conduzione da parte del gruppo dei fondatori, così come l'attività della redazione nella sede napoletana. Dal 2007 l'organico si è allargato, e la sede si è spostata a Firenze. Nel 2009 si è costituito un Comitato scientifico internazionale. Dal 2015, dopo la scomparsa di Alberto Varvaro e Cesare Segre, è rimasta in carica la nuova direzione.
«Medioevo romanzo» esce in due fascicoli semestrali di ca. 240 pagine ciascuno. La sezione iniziale, dedicata agli articoli, può ospitare nuclei monografici su singoli problemi, di norma oggetto di un pubblico Seminario. Seguono un blocco miscellaneo di "Note e discussioni" e un blocco di "Recensioni e segnalazioni", che prevede un'appendice di "Libri ricevuti".