Det blei grunnlagt 23. desember 1939, med seks busser som trafikkerte strekninga Mexico by–Puebla–Perote–Xalapa–Veracruz. I dag er ADO et av Mexicos største busselskaper, og har egne terminaler i de fleste byene det betjener.