История «Махеевъ» восходит к 1998 году.
Друзья-студенты из города Елабуга зарабатывали на жизнь, покупая и перепродавая продукты питания. Однажды, приехав за майонезом в Самару, Леонид Барышев решил заглянуть на территорию майонезного завода. В те времена не было пропускного режима на предприятиях, и ему удалось попасть внутрь цеха. Леонид наблюдал за процессом производства и задавал варщикам вопросы. День стал судьбоносным: Леонид «заболел» майонезом всерьёз и надолго. Первым делом он отправился изучать теорию процесса в Москву, в Большую Ленинскую.
В лучших традициях мирового изобретательства, вернувшись домой, Леонид превратил свою маленькую кухню в лабораторию. Каждый день он делал попытки сварить майонез, но чем больше варил, тем больше возникало вопросов. За ответами отправился в Санкт-Петербург, во Всероссийский научно-исследовательский институт жиров.
Окружающие скептически отнеслись к идее Леонида о создании собственного производства майонеза. Единственным, кто его поддержал, стал Вадим Махеев. Друзья продали «Газель» Вадима и легковой автомобиль Леонида, но денег на оборудование не хватало. Тогда Леонид уговорил отца продать свои акции Татнефти и дать денег взаймы. Леонид и Вадим арендовали помещение бывшей столовой и купили первую б/у линию по производству майонеза. Друзья практически не выходили из цеха. Первые партии майонеза Леонид и Вадим продавали сами на местном рынке с машины «Ока».
Вскоре начались заказы от оптовиков. Отгрузки производились от ЧП Махеева. При получении очередной партии крышек для майонезных банок обнаружилась самодеятельность дизайнера предприятия-изготовителя: на крышке он написал «ЧП Махеев», хотя ранее банки были безымянными.