Cine-Grama fue fundada en enero de 1994 por la empresa editorial chilena Holanda Comunicaciones con el objetivo de dar a conocer al público chileno las novedades del cine.
Anteriormente, la revista fue conocida como Video-Grama que desde agosto de 1987 hasta diciembre de 1993, aparte dar las novedades del cine, ofrecía las novedades y datos sobre el mundo del Video.
La revista también se caracterizó por incluir regalos en cada edición, particularmente pósteres y fotografías de los estrenos más esperados del mes.
Cine-Grama tuvo derechos de revistas estadounidenses como Premiére y Movieline.
La revista se destacó por tener una identidad visual referencial, poniendo énfasis en diferentes actores de cine.