La sua storia nasce negli anni ’80, quando vengono rilevati gli studi cinematografici costruiti a nord di Roma da Franco Cristaldi, dove Videa continua ad avere la sua sede attuale. In questi studi hanno girato i più grandi registi come Federico Fellini, Giuseppe Tornatore e Vittorio De Sica, e nel corso degli anni qui hanno visto la luce centinaia di film e produzioni televisive.
Nel corso degli anni, la library di Videa è cresciuta costantemente, ed oggi contiene oltre 1000 titoli tra film e documentari. Tra questi troviamo titoli leggendari come Febbre da Cavallo e Suspiria di Dario Argento. Videa ha anche una lunga storia nella distribuzione di film esteri di grande qualità. Tra i numerosi film contenuti nel catalogo Videa ci sono: The Hurt Locker (vincitore di 6 premi Oscar), The Butler, The Imitation Game (vincitore di 1premio Oscar), The Founder, Il Labirinto del Fauno (vincitore di 3 Premi Oscar).