Gastro-Hroch s.r.o. bylo založeno v roce 1995 a na počátku se specializovalo na pozemní a filmový catering.
V roce 1996 začala společnost dodávat catering pro několik menších leteckých dopravců na letišti Praha-Ruzyně a v roce 1997 pro největší charterovou společnost v České republice. Na konci roku 2005 byla dokončena nová budova cateringu s přímým přístupem na pražské letiště.