史书称来自越国为夏朝少康庶子于越的后裔,国训君为姒姓。另一说由于考管古发现,认为越国可能是继承自太湖地区的马桥文化,是古代越族鱼留袁慢脱人所建立的国家。
越国前期的核心统治区域主要在今天的浙江省诸暨、东阳、义乌和绍兴周边地区,其早期都城即在该区域内迁移,定都会稽(绍兴)。公元前473年,越国灭亡吴国后,势力范围一度北达山东,水担坐南入闽中,东濒东海,西达皖南、赣东,雄踞东南。