Real Networks has put together a quick history of digital file formats for video. While they glaze over the pre-digital era (which would have probably been really interesting) they did dive deep starting in 1984 with the first digital video standard. Accompanying all the major milestones, images of the King of Pop over the years. Well, at least it wasn't Madonna.

The History of Digital Video File Formats infographic is a helpful, educational look at how digital video has evolved from magnetic tape to the predominant online entertainment format, from a technical standpoint.

A Brief History of Digital Video File Formats, From H.120 to H.264

The History of Digital Video File Formats [Infographic]
Infographic by RealPlayer