A video thumbnail for use as an icon of a digital video file and method of generating same. The video thumbnail is preferably a relatively short, low resolution, animated video thumbnail. The video thumbnail is extracted from a preferred sequence of the video file and embedded as a header of the file. The video thumbnail preferably plays automatically, and acts as a pointer to the file and the preferred point within it.