Витоки компанії беруть свій початок в 1913 році, коли мати двох братів, Тео і Карла Альбрехтів, відкрила магазин в передмісті міста Ессена. Їхній батько працював фахівцем з гірничої справи, а пізніше став асистентом пекаря в магазині дружини. У 1946 році брати Тео і Карл взяли контроль над бізнесом своєї матері і незабаром відкрили неподалік нову роздрібну точку. До 1950 року брати Альбрехти вже володіли 13 магазинами в Рурському регіоні. Перша філія за межами Німеччини Aldi відкрила в Бельгії, а в 1976 році магазини компанії з'явилися в США. У 2011 році в США компанія володіла 1150 магазинами. На середину 2010 року Aldi налічувала 8200 магазинів в 18 країнах світу.