1900年代初頭、米国へ移住したギリシア人の菓子職人レオニダス・ケステキディス氏によって、1913年にベルギーの地に創業いたしました。この年、レオニダス氏はベルギーのゲントで開かれた万国博覧会でギリシア代表として出品し見事に金賞を 受賞。良質なベルギーチョコレートをより多くの方に気軽に楽しんで頂きたいという思いのもと、ブリュッセルに1号店をオープンしました。跡を継いだ甥のバジル・ケステキディス氏が創業者の功績を称え、同名を持つ古代ギリシア スパルタのレオニダス王の肖像をロゴマークに取り入れ現在に至っております。

今日、レオニダスの名は地元ベルギーの人々や世界中のレオニダスファンによってベルギーの代表的なチョコレートとして支持されております。現在ではベルギーはもちろんパリ、ロンドン、ニューヨーク、東京をはじめとする主要都市で幅広くショップ展開し、変わらぬ量り売りで、フレッシュな製品をお届けしております。
チョコレート通の多いことで知られるベルギーにおいて「好きなベルギーのチョコレートは?」との問いに、多くのお客様が、誰もが認める美味しいチョコレートにレオニダスを挙げて下さっています。ベルギーで行われたインターネット投票ではチョコレート部門で3年連続第1位を勝ち取るなど、その人気の高さを物語っております。