Desde 2002, o Arquivo Nacional e a Rio de Cinema Produções Culturais apresentam ao público carioca o melhor da produção brasileira e estrangeira em filmes que utilizam imagens, áudio e documentação de arquivo. Com isto, o RECINE difunde e incentiva o uso dos acervos audiovisuais em novas produções e apoia os realizadores que se utilizam destes recursos.
A primeira edição do Festival foi motivada pelo crescimento do recolhimento de filmes, películas e vídeos pelo Arquivo Nacional.

2002
O permanente debate travado pelas instituições detentoras de acervo sobre a conservação dos documentos audiovisuais e as novas tecnologias aplicadas à sua preservação foram o mote do primeiro RECINE, que discutiu os principais problemas e dificuldades que esse desafio compreende. Essa preocupação acompanha todas as versões posteriores do RECINE por ser uma questão estrutural para os acervos audiovisuais e realizadores de filmes e vídeos.

2003
Neste ano, o RECINE teve uma de suas edições mais marcantes. A temática concentrou-se nos cortes que a Censura Federal promoveu nos filmes realizados e censurados durante a ditadura militar no Brasil. As projeções foram acompanhadas de seus pareceres, bem como dos trechos cortados dos filmes. Realizadores se reuniram para discutir a censura e seu significado para o cinema nacional. O sucesso foi enorme e nos motivou a mudar o formato do Festival para o ano seguinte, quando o evento passou de nacional a internacional e incorporou novas atividades.

2004
A edição deste ano foi ampliada e acrescida de uma mostra competitiva de filmes. Contou também com atividades voltadas para o público escolar; a edição de uma revista específica do evento; homenagens a personalidades de destaque relacionadas à temática anual do evento. O tema foi Revoluções, no qual os movimentos políticos da segunda metade do século XX foram discutidos à luz de suas conquistas, seus fracassos e sua legitimidade.

2005
Facilitando a viagem no tempo, esta edição do Festival foi dedicada ao tema Televisão, uma história para ver de perto, cuja temática foi uma provocação ao cinema que é assistido de longe. Como novidade, além do evento ter trazido a história dos 55 anos da televisão mundial, o fato de não serem exibidas somente imagens de cinema, mas também de TV nas mostras do Festival. Mais uma vez a preservação de acervos foi alvo dos debates, que discutiram também as relações entre meios tão similares e tão diferentes.

2006
Neste ano, o tema eleito foi as Vanguardas que influenciaram a linguagem cinematográfica criando novas tendências e muitas vezes ferindo conceitos acadêmicos e estéticos estabelecidos e contribuindo com avanços e inovações nas formas de expressão.
As surpresas desta versão do Festival foram a ousada programação de filmes e a exposição montada no Arquivo Nacional. Ambas trouxeram espanto e inquietação, correspondendo às expectativas de um Festival destinado à vanguarda.

2007
A imprensa foi o nosso foco dessa vez. A disseminação de informações, sua importância histórica, política, estética e sociocultural foram apresentadas em cinejornais – fantásticos informativos audiovisuais diários, semanais e mensais de uma realidade pré-televisiva – e em filmes sobre as entranhas do poder que a imprensa representa, expondo sua fragilidade, seus escândalos e seus interesses – quebra-cabeça admiravelmente retratado pelo cinema em diferentes momentos.

2008
No ano em que o Brasil comemorou os cinquenta anos da sua primeira conquista de uma Copa do Mundo de Futebol, o RECINE colocou em cena o fantástico mundo da maior paixão nacional: o futebol! Para além das emoções que o esporte envolve, Bola na tela: futebol, magia e paixão trouxe filmes, debates e exposições sobre a conquista de 1958 na Suécia, a história do esporte no mundo e no Brasil, a paixão do torcedor e o impacto político e econômico que mexe com os corações de milhões de brasileiros.

2009
Fechando o ciclo das mídias, após ter tratado da televisão e da imprensa, o RECINE dedicou-se ao rádio: onipresente e poderoso veículo de comunicação e entretenimento apresentado em uma rica mostra de filmes e exposições fotográfica e sonora sobre a história do rádio no Brasil.
A preservação das mídias sonoras foi o destaque das mesas de debates que apresentaram novas possibilidades de armazenamento e acondicionamento, além das modernas propostas de rádio-arte.

2010
Em 2010 o tema escolhido foi Movimentos da música brasileira no cinema, o Festival se concentra na profícua relação da música brasileira com o cinema.
Nos filmes, a música é tema, personagem e, muitas vezes, linguagem visual e narrativa. Esse universo de sons, ruídos, sentimentos e sensações é o que o RECINE apresentará ao público carioca em mostras de filmes, revista, palestra, debates e shows musicais.