Priča o Medeli započela je 1975. godine u Vrbasu, sa proizvodnjom prve štrudle. Originalno, fabrika je nosila ime „Vitalkeks“ sa ciljem proizvodnje slatkiša koji će osladiti domove širom Srbije. Ne dugo nakon toga, fabrika mijenja ime i tako se Medela zvanično pojavljuje na sceni. Receptura za štrudlu se nije promenila od početka proizvodnje, a potrošači su posebno zavoleli kombinaciju mekog testa i voćnog fila. U nastojanju da zadovolji različite ukuse, Medela je vremenom proširila svoj asortiman uključujući vafle, čajna peciva i razne vrste keksa, sve u duhu odgovaranja na zahteve potrošača.