越王勾践的故事在《春秋》《左传》《史记》等多本典籍中均有记载，作为最早或较早的著作，每段记载都含有很多个成语。
勾践兵败之后的“卧薪尝胆”“不负苦心”随着蒲松龄的落第自勉联人尽皆知。《史记》中的成语还有“衣不重彩”“折节下贤”。以及大夫逢同进谏时说的“名高天下”，伍子胥议论勾践“同甘共苦”“食不重味”。范蠡进谏的“天予不取，反受其咎。”等等
勾践破吴之后，范蠡留书于文种“鸟尽弓藏，兔死狗烹，长颈鸟喙，不可共乐。”后人也多用套用。
有关勾践成语最多的著作应该是《吴越春秋》，象“使贤任能”，“食不二味”，“肝脑涂地”“手足异处”等。伍子胥形容的“狼子野心”，“心腹之患”，大夫文种所云“爱民如子”。有些成语虽然不是形容勾践，但是与勾践有关，比如“兵不血刃”“子报父仇”“以一当百”“愀然变色”“小心翼翼”等等。
与越王勾践有关的成语
卧薪尝胆、兔死狗烹、鸟尽弓藏
卧薪尝胆原指越国国王勾践励精图治以图复国的事迹，后演变为成语，形容人刻苦自励，立志雪耻图强，最后果真可以苦尽甘来。春秋 时， 越王 勾践 战败，为吴所执，既放功率表还，欲报吴仇，苦身焦思，置胆于坐，饮食尝之，欲以不忘会稽败辱之耻。见《史记·越王勾践世家》、 汉赵晔《吴越春秋·勾践归国外传》。卧薪事不知所出。后用为刻苦自励，发愤图强，不敢安逸之典。 宋苏轼《拟孙权答曹操书》：“仆受遗以来，卧薪尝胆，悼日月之逾迈，而叹功名之不立。”