On pense que le cinéma est apparu en Mongolie dès 1903 et que dès 1913, des projections privées furent organisées pour le prince Tögs-Ochiryn Namnansüren et le Bogdo Gegen (chef religieux) à Urga, la capitale du pays.
Le , après la révolution, le Parti populaire mongol (qui deviendra en 1924 le Parti révolutionnaire du peuple mongol) prend le pouvoir, et la capitale change de nom pour devenir Oulan-Bator (littéralement héros rouge). Sous l'influence de sa voisine l'Union soviétique, le gouvernement mongol décide lors de son 5e congrès, en 1925, d'utiliser le cinéma pour la propagande et l'éducation des masses. Le peuple mongol a ainsi pu voir régulièrement des films soviétiques dès 1926, grâce à des projections itinérantes. En 1934 s'ouvre à Oulan-Bator le premier cinéma «fixe» : Ard. Ils fondent les studios nationaux Mongol Kino en 1935, avec une assistance technique russe. Les premiers films produits seront un documentaire sur le «47e anniversaire du 1er mai» et une fiction intitulée Un garçon mongol (Mongol Khüü), réalisée par Ilya Trauberg.
Par la suite, la production mongole sera souvent le fait de réalisateurs russes ; mettant l'accent sur les héros de la Révolution ainsi que sur les légendes populaires. La recette marche bien et des films comme Sükhbaatar (1942) et Tsogt Taïdj rencontrent un grand succès. Les studios Mongol Kino tournent et diffusent aussi des programmes d'actualités et de reportages.
Tandis que la production de films documentaires augmente, les fictions des années 1970-1980 se tournent vers la vie quotidienne. En 1970 sort La Claire Tamir (ou Le Tamir limpide : Tungalag tamir), de Ravjaaguyn Dorjpalam, avec les plus grandes vedettes de l'époque. En 1983, Le lutteur (Garid Magnai), de Jamyanguyn Buntar, marque un tournant avec lequel les réalisateurs se libèrent des contraintes du pouvoir.
Après la chute de l'union soviétique, la production mongole doit se trouver d'autres partenaires. En 1992, le film Gengis Khan avec Enkhtaivan Agvaantseren est ainsi la première coproduction japonaise.
Tourné en 2008, La Perle des bois de Enkhtaivan Agvaantseren est l’un des premiers films destiné à retracer l’histoire des Bouriates, l'un des groupes ethniques qui composent maintenant la Mongolie. Il est également l’un des premiers films qui parle ouvertement des événements des années 1930 et des répercussions du communisme soviétique sur la Mongolie.