Autobuses Estrella Roja fue Fundada en 1945 por un grupo de empresarios emprendedores, como Sociedad Cooperativa Estrella Roja. Ofrecía servicios de transporte entre la ciudad de Puebla y la Ciudad de México, concesionado por el Gobierno Federal, con 20 permisos. Los autobuses circulaban por la antigua carretera federal. En 1952 la empresa se constituyó como Autobuses México Puebla Estrella Roja, S.A. de C.V. Para entonces ya contaba con 43 permisos y autobuses, en 1957 construyó su propia terminal y edificio, además de contar con oficinas y un encierro de autobuses. Así consolidó su oferta de servicios en Puebla, ganando la confianza de sus pasajeros