Sebbene sia la stessa denominazione ufficiale ad indicare il 1990 come data di nascita, la storia del Videoton comincia un anno prima, quando un gruppo di amici, decide di iscriversi ad un torneo invernale di calcio a 4, organizzato dall'oratorio di Ombriano (Crema). Il nome della squadra è BMW Ancona, ma il nucleo base è quello che, 12 mesi più tardi, fonderà l'attuale Videoton.

Nell'ottobre del 1990 infatti, lo stesso gruppo di amici si reiscrive al torneo, che nel frattempo ha preso le dimensioni di "campionato parrocchiale", mutando il nome in SC Videoton (a causa della mancata conferma dello sponsor BMW); è il 10 ottobre 1990. La denominazione è mutuata dal Videoton FCF, formazione ungherese che pochi anni prima, nel 1985, aveva impegnato il Real Madrid nella finale di Coppa UEFA, andando a vincere al Santiago Bernabeu per 0-1, dopo avere perso la gara d'andata (e quindi la coppa) per 3-0 a Székésfehervár. Anche i colori sociali, rosso e blu, derivano da quelli del Videoton FCF.

Nei primi tre anni della sua storia il Vidi prende parte al campionato parrocchiale con alterne fortune e con una finale di coppa come migliore risultato. Nel 1993 la FOCI (Federazione Ombrianese di Calcetto Indoor) chiude i battenti ed il Videoton, unica tra le 12 squadre esistenti, passa all'attività organizzata dal locale CSI. Sfortunatamente in quegli anni il calcio a 5 è ancora relegato a surrogato del C11, ed il CSI organizza solo un torneo invernale, che serve in sostanza da attività-sostitutiva del C11 durante la pausa. In tre partecipazioni (94-95-96) il Vidi, che nel frattempo ha mutato la propria denominazione in Videoton 1990 QVPF, ottiene altrettanti terzi posti e comincia a gettare le basi per il passaggio ai campionati FIGC.

L'idea di passare all'attività regionale FIGC è dei primi mesi 1995, ma a giugno, quando è necessario perfezionare l'affiliazione, le casse rossoblù non sono sufficientemente ricche da permettere l'operazione, che viene quindi  fatta slittare di un anno. Il 29 luglio 1996 il Videoton si affilia alla FIGC ed inizia la sua carriera nei campionati regionali. Nell'occasione la società modifica definitivamente la denominazione in Gruppo Sportivo Dilettantistico Videoton 1990 Calcio a 5 (più in breve, GSD Videoton 1990 C5).

Da allora la storia è fatta nuovamente di risultati alti e bassi, con il raggiungimento dei play-off nella stagione 2005/2006 e 2007/2008, sfiorando di un soffio la promozione.