Fondata nel 1923 dai dettaglianti berlinesi come cooperativa di acquisto e produzione per il commercio alimentare. Di nuovo molto attivi dalla riforma valutaria nel 1948, dal 1949 al 1958 furono istituite filiali a Hildesheim, Düsseldorf, Hannover, Göttingen / Braunschweig, Osnabrück, Dortmund e Oldenburg / Brema e un dipartimento di importazione ad Amburgo nel 1950. Dopo la guerra, Gedelag ha svolto un ruolo speciale nella politica di approvvigionamento del Senato di Berlino in seguito alle esperienze del blocco di Berlino. Gedelag ha mantenuto la cosiddetta “Riserva del Senato” nel settore alimentare. Con il ricongiungimento questa attività è divenuta obsoleta, pertanto la cessazione dell'attività operativa nel 1992, è scaduta nel 2006.