Video thumbnail electronic program guide (EPG) systems and methods are operable to include a video thumbnail. An exemplary embodiment receives a media content stream at a media device; picks a plurality of still image video frames from the received media content stream, wherein each still image video frame has information that is sufficient to construct the still image video frame; generate a plurality of still image video frame thumbnails, wherein each of the still image video frame thumbnails correspond to one of the still image video frames; generate a video thumbnail from the plurality of still image video frame thumbnails; and incorporate the video thumbnail with at least one program descriptor and a channel identifier associated with the media content stream into the video thumbnail EPG.