Juin 2004 : le format Theora est déclaré définitif. Il ne changera plus et tous les flux encodés avec les versions ultérieures des encodeurs seront rétro-compatibles.
Décembre 2004 : version Alpha quatre.
Août 2005 : version Alpha cinq.
Mai 2006 : version Alpha six.
Juin 2006 : version Alpha sept (le code MMX est activé par défaut).
Septembre 2007 : version Bêta un.
Octobre 2007 : version Bêta deux.
Avril 2008 : version Bêta trois.
Novembre 2008 : la version 1.0 est publiée.
Septembre 2009 : la version 1.1 (nom de code : Thusnelda) est publiée. Cette mise à jour permet un saut qualitatif des vidéos encodées avec Theora. La société Red Hat et les fondations à but non lucratif Wikimédia et Mozilla ont contribué à cette importante mise à jour.