The store became the market leader soon after its launch and Apple announced the sale of videos through the store on October 12, 2005.
When were videos made available through the iTunes store?
October 12, 2005