It started out in the late 80's as the Electronic Program Guide (EPG). There was no video, just listings, and the audio would be provided by a local radio station. In 1991 or so, the name was changed to Prevue Guide, and video previews were added. The synthisized music was played during times local ad slides appeared (In some areas, full video ads from the cable companies ad insertion system were shown instead), or when there were technical issues.
In 1993, it became the Prevue Channel, and the listings changed to white and yellow over dark blue. The music (which to this day is still stuck in my head - I was 10 or so at the time) changed. In 1997, the Prevue Channel logo changed, and the music changed, this time there were several different songs and they were rotated out on a regular basis.
In 1999, it became the TV Guide Channel. Synthisized music stopped when the hardware at the all of the cable headends was upgraded from Amiga to PC based (About 2000). Local video ad insertion continues today, but no music or static slides.