勾践的先祖据说是夏禹的后代。那时，夏朝的帝王少康的妃妾，生了个儿子名叫无余。无余被封在了会稽，要他去那里祭祀和守护夏禹的坟墓。
于是无余便去了会稽，他不但去了那里，还入乡随俗地在自己的身上刺上了花纹，剪断了长发，并在那里开荒种地、兴建城堡，并安心地居住了下来。后来，无余将自己的城堡又传给了下一代，就这样，一直传了二十多代。当传到了允常这代时，他们开始和吴王阖闾作战，并结下了怨仇，之后总是相互攻伐。允常死后，他的儿子勾践继位当了越王。
公元前497年，勾践即位，时值楚国联越制吴，吴、越冲突初起，而越国实力尚弱。勾践元年，吴王阖闾兴师伐越。勾践统兵抗击前来进攻的吴军，他以军中的罪人“成列白刎”的方式，惊乱了吴军而侥幸得胜，并一举打败吴军，还射伤了吴王。使吴王阖闾受伤而死，导致吴、越矛盾激化。
后来，勾践被吴王夫差打败，勾践假意臣服，实则励精图治，瞒过了夫差。特别是春秋后期，越王勾践统治的越国在东南沿海崛起。他奋发图强，覆灭吴国，进而北上中原，与齐、晋会盟。越王勾践的军队横行于江淮之间，鲁、宋、卫等小国都臣服于他，周天子命他为诸侯之长，成为显赫一时的春秋最后一霸。
对于越王勾践的奋斗史，这里不多说了。但是关于他的身世，特别是关于他是不是夏禹的后代这个问题，便需要特别讨论了。因为关于这个问题，学术界已经争论了很久，却一直没有定论。
上面我们提到，越王的祖先无余是夏禹的后代，他建立了越国，也就是说，他便是越国的第一个君主。并且经过许多年后，帝位又传给了勾践。这便充分证明了，越王勾践应该就是夏禹的后代。但是，又有人认为，这种说法是错误的。
有人根据史料指出：夏少康至夏桀传了11代，商汤至纣王传了30代，周武王至敬王又传了25代，共有66代之多，而越国传位却只有20余代，显然说不过去。据此推断，勾践并不是夏禹的后代。夏人属于北方民族，而越人属于南方民族。越王勾践的真正祖先依然在南方。
至于无余这个人，确实存在，只不过他不是夏朝的帝王少康的妃妾所生，而是土生土长的南方人。那时，无余是南方一个部落的首领，为了便于管理各部落，他自立越国，并出任越王，以此来号令各部落。
无余死后，又将越王之位传给了他的儿子。就这样，当传了20多代之后，便到了允常这代，允常也就是勾践的父亲，当允常死后，王位自然便传给了勾践。这样说来，勾践与夏禹一点儿关系都没有。
但是，又有人举出新证：虽然不能肯定地说，勾践一定是夏禹的后代，但也不能说勾践与夏禹一点儿关系也没有。因为与越国相邻的吴国，便是北方周人的后代。再加上吴与越的民众，不论长相还是生活习性，都非常相近。既然吴国人是北方周人的后代，那么，越国国君也有可能是北方夏人的后代。
因为几方的资料记载都太少，无法证明哪种观点才是正确的，于是，越王勾践究竟是不是夏禹的后代，依然是个未解之谜。
