La empresa tiene origen familiar y fue fundada en los años 50 por D. Benito Meleiro en Vigo, inicialmente como distribuidora de productos gallegos. Tras el fallecimiento del fundador en 1966, la gestión pasó a su viuda e hijos, especializándose en la distribución de patatas. En los años 80 se enfocó en grandes cadenas de alimentación y, posteriormente, amplió su gama de productos e innovó en procesos productivos, consolidándose como Patatas Hermanos Meleiro.