بدأت قصة المثلجات منذ عصور طويلة حيث أستخدمها الرومان والفرس في 400 قبل الميلاد وكذلك الصينيين في 200 قبل الميلاد خلطوا الحليب المجمد مع الأرز. وفي عام 1295 م بدأ أثرياء إيطاليا يضيفون اللبن على الثلج لينتج المثلجات من اللبن المثلج. وفي عام 1533 م عندما أصبحت الأميرة الفلورنسية كاثرين دي ميديشي، ملكة فرنسا بعد زواجها من الملك هنري الثاني ملك فرنسا، انتقلت معها خلطة اللبن المثلج من إيطاليا إلى فرنسا، وبعدها أصبح عدد من طهاة فرنسا ينتجون المثلجات بأطعمة لذيذة، كما قام أحد هؤلاء الطهاة بافتتاح محل لبيع المثلجات المضاف إليه نكهات مختلفة مثل الشوكولاتة والفراولة.

وعندما قام الملك الإنجليزي تشارلز الأول ملك إنجلترا بزيارة إلى فرنسا في عام 1600 م، قدم إليه اللبن المثلج [مثلجات]، الذي أحبه كثيراً فابتاع سر الخلطة من الطاهي الفرنسي الذي قدمها إليه، وعاد بها إلى إنجلترا ومن هنا أصبح أغنياء إنجلترا يتناولون تلك الحلوى المثلجة. وفي عام 1700 م بدأ الحاكم الإنجليزي لولاية ميرلاند الأمريكية يقدم المثلجات إلى ضيوفه، وبعد مرور 76 سنة بدأت أول مؤسسة تجارية لبيع المثلجات عملها في مدينة نيويورك. وقد أحبت دوللي ماديسون زوجة الرئيس الأمريكي المثلجات بشكل