El proyecto fue anunciado el 7 de diciembre de 2002, como una bifurcación del Contenedor de Formato Audiovisual (MCF, en sus siglas en inglés), después de los desacuerdos entre el desarrollador principal Lasse Karkkainen y el que sería, inmediatamente después, fundador de Matroska, Steve Lhomme, sobre el uso del Meta Lenguaje Binario Extensible (EBML por sus siglas en inglés) en lugar de otro formato binario.