I seem to remember reading somewhere that Snoke was something on the order of 1000 years old. Yoda blew out (at least) 900 candles on his last cake. It seems like there would've been plenty of opportunity for them to cross paths.
Perhaps Snoke was even Yoda's apprentice at some point and did the all-too-frequent turn to the dark side.