越王勾践卧薪尝胆的故事是 持续了十年。具体来说，从勾践被吴王夫差打败，到最终成功复仇灭吴，他经历了以下几个关键阶段：

被俘与三年为奴：

公元前494年，越国在槜李大败吴师，越王勾践被俘虏并带到吴国为奴，三年后获释。

回国复仇：

勾践回国后，立志复仇，开始了长达十年的卧薪尝胆生活，激励自己不忘国耻，并重用范蠡、文种等人才，逐步恢复越国国力。

准备与进攻：

在这十年间，勾践不仅加强国内建设，还趁吴王夫差北上离开吴国时，攻入吴国，杀了吴国太子，最终成功灭吴。

因此，勾践卧薪尝胆的故事总共持续了 十年时间。