Nato nel novembre-dicembre 1992, Storie di cinema, pur avendo subito nel tempo cambiamenti di configurazione e articolazione delle sezioni, è rimasto inalterato nella sua sostanza di festival incentrato sulla sceneggiatura. La sezione concorso presenta lungometraggi italiani realizzati da sceneggiature di giovani autori; la sezione cortometraggi presenta una selezione di cortometraggi prodotti in Italia nell’ultima stagione.

Fino all’anno 1997 sono stati assegnati due Premi, entrambi in denaro: il Premio della Giuria (composta da rappresentanti di varie categorie professionale del cinema), e il Premio del Pubblico assegnato tramite votazione su scheda. All’edizione del 1997 hanno partecipato lungometraggi di autori non necessariamente esordienti o alla seconda opera. Nell’edizione del 1998 è stato assegnato il solo Premio del pubblico denominato, dietro suggerimento della sceneggiatrice Suso Cecchi D’Amico, Mi piace la storia!

Come già accaduto nella precedente edizione, agli autori della sceneggiatura è stato concesso uno spazio prima della proiezione per presentare la loro opera agli spettatori e introdurli alla visione del film.

Dal 1999 Nickelodeon ha realizzato un progetto allargato ed articolato sul piano provinciale per dare alla manifestazione un maggiore respiro sul territorio, coinvolgendo i Comuni di Massa Marittima e Follonica. Il festival nel 2000 è stato caratterizzato dall'introduzione di una novità: Scrivocorto, un concorso on-line per scrittori di cinema, durato fino al 2002.

A partire dal 2003 infine entra a far parte dei comuni che ospitano Storie di Cinema anche il Comune di Manciano. Nel 2005 il festival si concentra nella città di Grosseto, presso il Cinema Stella.