Think mainstream FM began about 1979 here in the UK. So mainstream stereo FM a few years later.
Interestingly, considering the video in this thread, there were stereo broadcasts decades earlier in 1925. The BBC did it by utilising a separate radio station for each channel. One station broadcast left channel and one right.
Edit
Perhaps this is similar to what you were thinking of richnormand?