东汉时期，袁康、吴平作《越绝书》，赵晔作《吴越春秋》，这两本书虽然是专门记录关于春秋时期吴越两国的历史，但它们却只是以先秦历史为基础，又加上了小说家们的荒诞想像。
《越绝书》中卧薪、尝胆都未提及；《吴越春秋》中的《勾践归国外传》，也仅说越王勾践“悬胆在户外，出入品尝，不绝于口”，而根本没有卧薪之事。由此看来，在西汉的《史记》中最早出现了越王尝胆一事；而在东汉时期的史料中还没有出现卧薪之事。
有人考证，在北宋苏轼所写的《拟孙权答曹操书》中“卧薪尝胆”首次被作为一个成语来使用。但苏轼起草这封信时带有很强的游戏性，信中的内容与勾践无关，而是设想孙权在三国平分天下时曾“坐薪尝胆”。
南宋时期，吕祖谦在《左氏传说》中曾经谈到“坐薪尝胆”的事情，但说的却是吴王。明朝张溥在《春秋列国论》中也说“吴王即位，卧薪尝胆”。以后，《左传事纬》和《绎史》两书中，都说是吴王夫差卧薪尝胆。
但与此同时，南宋的真德秀在《戊辰四月上殿奏札》、黄震在《古今纪要》和《黄氏日抄》两书中，又说是越王勾践曾卧薪尝胆。然而，到北宋的苏轼提出了“卧薪尝胆”一词后，这事究竟是夫差还是勾践所做，从南宋直到明朝都没有结论。
明朝末年，在传奇剧本《浣纱记》中，梁辰鱼对越王勾践卧薪、尝胆二事大加渲染。清初的吴乘权在《纲鉴易知录》中写道：“勾践叛国，乃劳其凝思，卧薪尝胆。”
后来，明末作家冯梦龙在其刊刻的历史小说《东周列国志》中也多次提到过勾践卧薪尝胆的故事，直到现在越王勾践卧薪尝胆的故事，才广为流传。但其真实性却需要考证。
另有一些学者认为，早在东汉时代成书的《吴越春秋》中的《勾践归国外传》中就有越王勾践“卧薪”之事的记载。该文说越王勾践当时“苦身焦思，夜以继日，用蓼攻之以目卧”。蓼，清朝马瑞辰解释说是苦菜。蓼薪，意思就是说蓼这种苦菜聚集得非常多。
勾践准备了许多蓼菜一定是用来磨炼意志，“攻之以蓼”也可以说是“攻之以蓼薪”。这样，上述《吴越春秋》中的话的语意就十分明显：那时勾践日夜操劳，眼睛十分疲倦，就想睡觉，即“目卧”，但他用“蓼薪”来刺激自己，以便能够忍耐克服，避免睡觉。
卧薪、尝胆分别是让视觉和味觉感到苦。后人把“卧薪”说成是你在硬柴上睡觉，是曲解了《吴越春秋》的意思，因为“卧薪”是眼睛遭受折磨而不是身体遭受折磨。这种说法的结论是：勾践确实有过卧薪尝胆的行为，尽管后人误解了这个词语的意思。
