Siitä lähtien, kun ensimmäinen ALDO avattiin Montrealin keskustaan vuonna 1972, tämä pioneeriyritys on hankkinut jalansijaa monin tavoin pyrkien koko ajan olemaan parasta asiakkailleen. Vuonna 1993 ALDO toi tuotteensa ja brändinsä Kanadan ulkopuolelle ja avasi ensimmäisen liikkeensä Yhdysvalloissa. Tämän jälkeen vuonna 1995 avattiin ensimmäinen franchise-liike Israelissa. Vauhti on jatkunut tämän jälkeen kiivaana, ja nykyään ALDO-konsernilla on yli 3 000 myyntipistettä ympäri maapalloa. Liikkeitä on jokaisessa maanosassa Etelä-Mannerta lukuun ottamatta.