Nessuno sa per certo chi abbia inventato le caramelle al bastone. Un lecca-lecca è una forma di caramella in stick.
Il nome lollipop fu coniato per la prima volta da George Smith, proprietario di un'azienda dolciaria chiamata Bradley Smith Company. George Smith ha chiamato la caramella stilizzata come il suo cavallo da corsa preferito Lolly Pop. George Smith ha registrato il marchio lollipop nel 1931, da allora è diventato di dominio pubblico. Tuttavia, la storia di George Smith su come pensava che il nome potesse essere un vero equiseto, dal momento che nella parte settentrionale dell'Inghilterra, "lecca lecca" significa "lingua" e la parola lecca-lecca potrebbe aver avuto origine in Inghilterra. George Smith era ancora l'unica persona a marcare il nome Lollipop.
Samuel Born era un immigrato russo che ha inventato una macchina per fare il lecca-lecca. Nel 1916, San Francisco diede all'ingegnosa fabbrica di caramelle le chiavi della città per aver inventato la Born Sucker Machine. La macchina inserita meccanicamente si attacca ai lecca-lecca. A Samuel Born viene anche attribuita l'invenzione di granelli di cioccolato o jimmies per coni di gelato.
Nel 1908, la Racine Confectioners Machinery Co. di Racine, Wisconsin, inventò una macchina che poteva produrre quaranta lecca-lecca al minuto.
Nel 1998, Holopops, un lecca-lecca ologramma è stato introdotto da Light Vision Confections. Il disegno dell'ologramma è inciso sulla superficie del lecca-lecca.