建设：2000年10至12月为第一期，建成中山七路至长寿西路段；2001年7月至2002年4月为第二期，完成东风西路至中山七路段和长寿西路至杉木栏路段。2002年5月1日，全线建成通车。康王路的名字来源于附近原有的一座康王庙，该庙纪念北宋的爱国将领康保裔。因建于21世纪初期及附近有世纪广场，曾被命名为世纪路。后广州市地名办调查和综合各方意见后，并根据“尊重当地群众意愿，反映当地历史文化经济等特征以及市政道路不用公司名称、楼盘等名字命名”的道路命名原则，该路正式被命名为康王路。道路兴建过程中，为保护广