Olio di Leonardo nasce tra le dolci colline della valle del Belice, un territorio ricco e suggestivo non lontano dal mare delle isole Egadi.
L'area del Belice abitata già dai Sicani, dagli Elimi, dai Fenici e dai Greci ospita la coltivazione dell'olivo da secoli. Già a Selinunte, sita a pochi chilometri dall'azienda Di Leonardo, la coltivazione degli ulivi rappresentava la principale risorsa economica. Furono i selinuntini a diffondere questa colture nelle valli dell'interno e già loro stessi producevano l'olio, come testimoniano le macine rinvenute in prossimità del tempio E e risalenti al V secolo a.C.
Nel corso dei secoli l'ulivo mantenne la sua importanza economica per il territorio tanto che intorno al 1700 si sviluppò in queste terre un ecotipo locale oggi conosciuto come Nocellara del Belice.