how far back do you want to go? Dragonlance had them for 1edADnD circa 1985. they weren't called "plot points". but they pretty much did the same thing. when you are trying to keep the characters on the same storyline as the novels and release of future modules/adventures they help.
edit...