Theora er arvtageren etter On2s videokodek VP3. VP3 var i utgangspunktet patentert, men On2 har gitt det ut under en fri programvarelisens (BSD-liknende) som sikrer hele menneskeheten retten til å bruke programvare basert på VP3 for all framtid uansett hensikt. Dette gjør Theora svært interessant for fri programvare-bevegelsen.