En 1961, un cubano exiliado llamado Rene Sedano abrió la primera tienda Sedano's, en Hialeah, Florida. En 1962, un cubano llamado Armando Guerra adquirió la tienda de Sedano y mantuvo el nombre de la tienda igual. Después de la Revolución Cubana (que terminó en 1959) Guerra, un banquero y abarrotero exitoso en Cuba, fue exiliado a Miami en 1961. En 1971, el encargó a Manuel "Manolo" Herrán para que se moviera de Miami, Florida a Atlanta, Georgia y ayudar con las operaciones de Sedano's. Herrán, un nativo español, se mudó a Sancti Spíritus, Cuba, de adolescente con sus padres y sus hermanos para escapar de la dictadura de Franco. En 1967 a la edad de 28 años, se fue de Cuba como resultado del triunfo de la Revolución Cubana. Con el triunfo del comunismo cubano, la familia de Herrán se fueron a Atlanta primero. Después de mudarse a Miami, las familias Herrán y Guerra se unieron para fortalecer Sedano's. Hasta el día de hoy, la misión de Sedano's es proveer a los inmigrantes comida típica de sus países.