HerkkuPekka perustettiin Savonlinnaan 02.04.1992
Ulla ja Pekka Eskelinen olivat huomanneet, että Savonlinna tarvitsisi uutta kahvilaa ja heille tarjoutui mahdollisuus lähteä perustamaan sellaista, kun keskustaan aloitettiin rakentamaan Kauppakeskus Kastellia.
Jo suunnitteluvaiheessa mukana olleella Pekalla on kahvila- ja leipomotaustaa jo vuodesta 1974 asti.
Aluksi HerkkuPekka oli pieni 80 neliön kahvila 20 istumapaikalla, sekä muutamalla vitriinillä, jossa tarjolla oli leivoksia sekä kahvileipiä. Vuonna 1995 viereinen liikehuoneisto vapautui ja suunnitteilla oleva laajentuminen sai mahdollisuuden. Tämä mahdollisti tuotetarjonnan laajentamisen ruokaleipiin, suolaisiin tuotteisiin sekä runsaampaan leivosvalikoimaan.
Alusta asti mukana ollut Ullan ja Pekan poika, Teemu, otti vetovastuun HerkkuPekan liiketoiminnasta vuonna 2013. Tänä päivänä kahvila tarjoaa kahvittelumahdollisuudet 100 hengelle ja valikoima on lisääntynyt sanottaisiinko runsaaksi. Kahvilassa on hyllytilaa reilut 50 metriä, jotka notkuvat mitä erilaisimpia herkkuja niin lounaaksi kuin makean nälkään.