بستنی به احتمال زیاد نوع تحول یافته نوشیدنی های یخ زده است. در قرن چهارم قبل از میلاد، اسکندر کبیر به نوشیدنی های یخ زده یا به اصطلاح امروز تگری (تگرگی)، علاقه فراوانی داشته و در مدارک باستانی نیز دیده شده که در سال 62 قبل از میلاد، نرون، امپراتور روم گروه هایی را به کوهستان های آپنین (Apennines) می فرستاد تا برایش یخ و برف بیاورند، سپس آن را با شربت، پوره میوه یا عسل مخلوط می کرده و می خورد.
هزاران سال است که آب یخ زده در آسیا به مصرف خوراکی می رسد. مصرف مواد لبنی یخ زده، اولین بار در ادبیات چین باستان دیده شده است که قدمت این منابع به قرن دوازدهم برمی گردد. بازرگانان و ماجراجویانی چون مارکوپولو، روش تهیه یخ را از خاور دور به اروپا بردند. در 1660، کافه پروکوپ توسط یک ایتالیایی به نام کولتلی در پاریس افتتاح شد که در آن انواع یخ (طعمدار) و خامه یخ زده یا همان بستنی، تولید و عرضه می شد.
بعد از آن، دسرهای یخی راه خود را به آمریکا باز کردند و در سال 1700 میلادی، فرماندار مریلند، از میهمانان خود با بستنی پذیرایی کرد.
در سال 1843 میلادی، اولین فریزر دستی چرخشی توسط نانسی جانسون اختراع و ثبت شد. در فاصله سالهای 1848 و 1873، 69 بستنی ساز چرخشی دیگر به ثبت رسید و در سال 1851 اولین واحد صنعتی تولید بستنی توسط جاکوب فیوزل در بالتیمور راه اندازی شد.
یک سال قبل از پایان قرن، آگوست گالین دستگاه هموژنیزه کننده را اختراع کرد که به ایجاد بافت نرم و خاص بستنی بسیار کمک کرد.
با به وجود آمدن دستگاه های سردکننده مکانیکی، اولین فریزر افقی یک پارچه توسط اچ.اچ میلر ساخته شد که با آن قطعات کوچک بستنی، جداگانه فریز می شدند، اما اولین بستنی قیفی توسط یک مهاجر ایتالیایی به نام ایتالو مارچیونی در نیویورک تهیه شد و او قالب مخصوص خود را در 1903 به ثبت رساند و یک سال بعد به طور اتفاقی در نمایشگاه جهانی سنت لوئیس معرفی شد. در این نمایشگاه، یک تولیدکننده نان شیرین اهل سوریه به نام حموی تعدادی نان شیرین را به شکل مخروط لوله کرد تا همسایه بستنی فروشش بتواند برای توزیع بستنی از آن استفاده کند. این شکل عرضه بستنی تا امروز، یکی از محبوب ترین شیوه ها باقی مانده است. تولید انواع دیگر بستنی از نوع چوبی، بستنی با رویه میوه و شکلاتی از سال 1920 آغاز شده است که در آن زمان، پدیده ای نوظهور بود.