Pirmieji saldainiai atsirado senovės Egipte, jie buvo verdami iš medaus ir datulių, taip pat figų ir migdolų. Senovės Romoje šokolado, pagaminto iš riešutų, aguonų, medaus ir sezamo, receptas buvo laikomas paslaptyje, o senovės Rusijoje saldainiai buvo gaminami iš klevų sirupo, melasos ir medaus.
Tačiau saldumynai, panašūs į tuos, kuriuos valgome dabar, atsirado XVI – XVII amžiuje.
Prancūzijoje 1659 metais konditeris Davidas Šeli atidarė pirmąjį pasaulyje šokolado fabriką. Jis taip pat pradėjo gaminti saldumynus, panašius į saldainius.