VLC komenciĝis en 1996 kiel akademia projekto. VLC estis uzata por signifi "VideoLAN Client" kiam VLC estis kliento de la VideoLAN-projekto. Sed ĉar VLC ne plu estas nur kliento, tiu inicialismo ne plu validas. Ĝi estis intencita por konsisti el kliento kaj servilo por transdoni filmetojn de satelitaj pladoj tra kampusa reto. Origine evoluigita de studentoj de la École Centrale Paris, ĝi nun estas evoluigita de tutmondaj kontribuantoj kaj estas kunordigita de VideoLAN, neprofitcela organizo. Reverkita de nulo en 1998, ĝi estis liberigita sub GNU General Public License la 1-an de februaro 2001, kun permeso de la lernejestro de la École Centrale Paris. La funkcio de la servilo, VideoLan Server (VLS), estis plejparte subsumita en VLC kaj estis depreĉita.
13 jaroj