«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), e infine la Salerno Editrice (dal 1996), con passaggi che hanno comportato due interruzioni nella serie. 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 internazionale di lettori.
«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".