Le Malzieu-Ville-t a D989-es út Saint-Chély-d´Apcher-ral és a Margeride gerincén áthaladva Saugues-gal (30 km), a D4-es út pedig Saint-Alban-sur-Limagnole-lal (11 km) és Serverette-tel (21 km) köti össze.
A mai Malzieu a római időkben is lakott volt, ekkor Villa Melzio néven szerepel. A szomszédos Verdezunnél valószínűleg római opidium állt. 725 és 735 között szaracén támadások érték. Az első keresztény templomot Saint-Gilles építtette 650 körül. A középkorban a Mercœur-bárók uralták a vidéket, akik kiépítették a ma is álló erődfalakat. Malzieu egyben fontos kereskedelmi központtá is vált, a 14. században már városi önkormányzattal rendelkezett, melynek élén a konzulok álltak.
A várost 1573-ban megtámadták a hugenották, akik elpusztították román templomát (mely 1582-re újjáépült). 1632-ben súlyos pestisjárvány pusztított, melyben a lakosság 4/5-e életét vesztette. A tűzvésszel párosult járvány után újjáépítették a várost, az óváros épületeinek nagy részét ekkor építették itáliai mesterek. 1790-ben a keletre elterülő, mezőgazdasági jellegű területek elszakadtak a várostól, megalakítva Le Malzieu-Forain községet. 1813-ban létesítették a Foirail-teret a hetipiacok számára. 1831-ben Verdezun községet Malzieu-höz csatolták. 1868-1935 között téglagyára is volt. 1908-ban Verdezunnél kis vízierőművet építettek. 1993-ra az óvárost teljesen helyreállították.