Walt Disney Studios Home Entertainment

March 1980 (The first 13 titles)
The first 13 titles were released for rental on March 4, 1980, when Disney was working with Fotomat to get into the video business. They were later made for sale nationwide in addition to rental on September 1980.

December 1980
A single title was released on December 30, 1980 for rental and sale, in addition to the original 13 Fotomat titles. This sole new release was also made available through Fotomat, and is the only known Disney title beyond the original 13 to be so offered.

1984
Disney was generally reluctant to release any of their animated classics on video (the only exceptions being Dumbo and Alice in Wonderland), as it might put them at risk of losing reissue revenue. So, the reason why Robin Hood was picked first to be released in the video market was because the film itself was considered weaker in terms of story and animation compared to the other titles.