The song was originally the ending theme for an anime titled "Miyuki"（みゆき）which was adapted from the manga series by Mitsuru Adachi（あだち充）. If anyone seeing the anime has noticed that the character design looks strangely familiar, it's because Adachi is even more famous for the baseball comic "Touch" that also became popular the year after "Miyuki".
Since then, it has become a favorite at graduation ceremonies since the lyrics talk about a young girl's eventual transformation into a woman and the memories that she leaves behind her. In fact, at a site called www.rankingbook.com, there is a list of the most popular graduation songs with H2O's magnum opus coming in at 31. No. 2 is "Okuru Kotoba" (贈る言葉)by Kaientai (海援隊) (which I showed the day before) while No. 1 is "Sotsugyou Shashin"(卒業写真) by Yumi Matsutoya(松任谷由実) (nee Arai). When "Omoide" was released in March 1983, though, it had gotten as high as 6th place on the Oricon weeklies and ended up being the 20th most popular song of the year.
As for the video here, it is the ending credits for "Miyuki" with the shorter version of "Omoide".