История компании берет свое начало в 1913 году в небольшом магазине города Эссен, который открыла Анна Альбрехт. Магазин носил имя её мужа " Карл Альбрехт". С работай ей помогали её сыновья Тео и Карл. После второй мировой войны, вернувшись с фронта, братья получили бизнес своей матери под свое управление и решили на этом не останавливаться, открыв новый магазин неподалеку.
В начале 1960-х годов появились первые магазины нависшие названия "ALDI" (сокращение от Albrecht Discount), они были лишь в западной Германии и продавали ограниченный ассортимент повседневных продуктов по низким, умеренным ценам, но их уже было более 350.
В 1961 братья решили разделить бизнес, по слухам всему виной были разногласия о том, стоит ли выкладывать сигареты в открытый доступ для покупателей, или нет. Так появились Aldi Süd и Aldi Nord, раздел прошел по границам реки Рур.
Несмотря на раздел бизнеса, братья не переставали дружить. В 1976 году первый филиал за пределами Германии был открыт в Бельгии.
Карл и Теодор Альбрехты регулярно возглавляли список самых богатых людей Германии. При этом они избегали любого упоминания в СМИ о их личной жизни. В 1971 году Теодора Альбрехта похитили и 17 дней он провел в заложниках, пока похитители не получили 7 миллионов марок ( На сегодня около 14 миллионов евро) .
По состоянию на 2010 год только в Германии работало более 4 тысяч магазинов Aldi. В этом году Теодор Альбрехт скончался в возрасте 88 лет. Журнал Forbes тогда оценил состояние Теодора Альбрехта в 16,7 миллиарда долларов, а его брата Карла — в 23,5 миллиарда. Сегодня оборот компании составляет 70,30 млрд евро в год.