Belazu a été fondée en 1991, naissant d'une amitié de longue date entre Adam et George, qui se sont rencontrés à l'école secondaire en 1979 et sont devenus meilleurs amis. Tandis qu'Adam poursuivait ses études universitaires, George se formait à l'école de cuisine à Paris, puis travaillait dans un restaurant étoilé Michelin avant de retourner à Londres pour rejoindre le Capital Hôtel.
L'entreprise a pris forme lors d'une visite en France, où la mère de George les a conduits sur un marché en Provence. Là, ils ont découvert des olives de qualité exceptionnelle, une rareté pour le marché britannique. Ramenant 10 seaux en Angleterre, ils ont lancé La Fresh Olive Company.