Истоки компании берут своё начало в 1913 году, когда мать двух братьев, Тео и Карла Альбрехтов, открыла магазин в пригороде города Эссена. Их отец работал специалистом по горному делу, а позже стал ассистентом пекаря в магазине супруги. В 1946 году братья Тео и Карл взяли контроль над бизнесом своей матери и в скором времени открыли неподалёку новую розничную точку. К 1950 году братья Альбрехты уже владели 13 магазинами в Рурском регионе. Первый филиал за пределами Германии Aldi открыла в Бельгии, а в 1976 году магазины компании появились в США. В 2011 году в США компания владела 1150 магазинами. На середину 2010 года Aldi насчитывала 8200 магазинов в 18 странах мира.