C’est à l’époque préhistorique que commença l’histoire de Créteil. Le nom de cette commune vient du latin Cristolium, qui signifie la ”clairière sur la crête”. Ce lieu est l’un des plus anciennement christianisés de la région parisienne, les saints Agoard et Aglibert y furent martyrisés entre le Ve et le VIIIe siècles. Leurs reliques sont conservées dans la crypte de l’église. En 900, le vicomte de Paris, Grimoard, donna le village et les terres attenantes au chapître de Notre-Dame-de-Paris. Les terres de Mesly dépendaient de l’abbaye de Saint-Maur, et le Mesche de Saint-Germain de l’Auxerrois. Les cristoliens étaient alors essentiellement laboureurs vignerons, maçons ou maréchaux-ferrants. Des ravages considérables furent causés par la Guerre de Cent ans, les Guerres de religion et la Fronde. Le calme revenu, les Parisiens s’installèrent dans ”leurs maisons des champs”, tandis que les cristoliens se rendaient dans la capitale pour y faire ”affaire”. Au XIXe siècle, le nombre d’ouvriers s’accrut considérablement en raison de l’exploitation massive des carrières, de la présence des moulins et de l’importance des fermes et des maisons de campagne.
L’affluence de nouveaux parisiens favorisa l’industrialisation. C’est en 1840 que fut construit le port de la commune. Créteil s’embellit et attira bon nombre d’artistes. Hugo chanta les Lavandières du bras du Chapitre (1819), Charles Ransonnette les dessina (1846), et Cézanne peignit les bords de Marne (1888). La guerre de 1870 fit des ravages à Créteil. Le Mont Mesly fut le théâtre d’un épisode sanglant, qui fit 189 morts le 30 novembre 1870 et sonna le glas du vignoble cristolien. Les habitants se réfugièrent à Paris. Le calme revenu, les champs laissèrent place progressivement aux lotissements et le vignoble disparut. En 1874, la municipalité s’installa dans la Maison Rabourdin (actuelle maison du Combattant), elle y resta 100 ans. Au lendemain de la Deuxième Guerre mondiale, Créteil connut un fort accroissement démographique, ce qui entraîna une importante campagne de construction, de nouveaux quartiers virent le jour : les Bleuets, les Emouleuses, la cité du Mont-Mesly.