La revista fue fundada en la Ciudad de México en 1994 por el periodista y editor Charles Oppenheim y publicó su primera edición en septiembre de ese mismo año.

Es la publicación de cine de mayor venta en México y, además de la edición impresa mensual y la operación diaria del sitio web, periódicamente publica ediciones especiales impresas dedicadas a diversos temas cinematográficos.

A partir de agosto de 1999 (edición número 59) el título se publicó en la casa editorial Editorial Premiere, la cual también producía las revistas Switch, FHM (México), Max, Cars, Psychologies e Inversionista.

En diciembre de 2010 Editorial Premiere cesó operaciones y los títulos Cine Premiere e Inversionista fueron adquiridos por la editorial Impresiones Aéreas SA de CV,[1]​ la cual producía las revistas México Desconocido, Entrepreneur (México), Alto Nivel y Nupcias.

[3]​ Una vez a la semana publican el podcast de Cine Premiere, en el cual los miembros del equipo hablan sobre los últimos estrenos y entrevistan a personalidades de la industria cinematográfica.