Los socios Dávila, Heyman y Fastlicht fundaron Cinemex en 1991 después de estudiar juntos en Harvard. Tuvieron dificultades para conseguir inversionistas debido al riesgo de invertir en México. Finalmente lograron recaudar fondos para abrir su primer cine en Santa Fe en 1994. Su objetivo era tener 16 cines y 158 pantallas para 1999. Cinemex se distinguiría por sus instalaciones de alta calidad y buen servicio al cliente a través de capacitación del personal y mecanismos de retroalimentación de los clientes.