Gabriel Mendia fundó la empresa en 1902. Emprendedor y trabajador incansable, logró hacerse un hueco en el sector y consolidar su negocio. Cedió el testigo a su sobrino tras cuarenta años de trabajo.
Jesús Mendia dirigió la empresa entre 1944 y 1996. Una etapa de crecimiento y modernización, incluyendo el traslado a la emblemática alhóndiga Gaztelondo, en el barrio bilbaíno de Rekalde. Jesús amplió el catálogo de vinos y creó una marca propia, Viña Mendi.
Hoy está al frente de Vinos Mendia su hija, Josune Mendia. Junto con Javier Igartua, han adaptado la empresa a los cambios sociales y las nuevas necesidades logísticas, que hicieron conveniente un nuevo traslado a su ubicación actual, en el Polígono Ugaldeguren, en Derio-Zamudio. La nueva sede cuenta con una moderna y completa línea de embotellamiento.