1999年08月01日，昆明市公共汽车总公司新辟73路，起讫站为海埂公园近日公园。

2015年01月22日，昆明公交集团73路（海埂公园护国路）线路延伸，起讫站调整为海埂公园东风广场（北京路）。

2015年04月17日，昆明公交集团73路（海埂公园东风广场（北京路））缩线行驶，起讫站调整为海埂公园护国路。

2016年10月，昆明公交集团73路（海埂公园护国路）起始站及终到站更名，起讫站同步调整为海埂公园（滇池路）宝善街口（护国路）。

2019年12月31日，为配合地铁1号线西北延线相关项目施工，昆明公交集团73路（海埂公园（滇池路）宝善街口（护国路））调整走向，起讫站调整为海埂公园（滇池路）得胜桥（青年路）。

2021年09月05日，昆明公交集团对73路进行局部优化调整，去程按原线行驶至“七公里（滇池路）”站后经滇池路、前卫西路、海宏路回原线行驶，回程不变。新增站点：滇池路口（前卫西路）（去）、海雅路口（海宏路）（去）、海润路口（海宏路）（去）、滇池路口（海宏路）（去）。取消站点：滇池度假区管委会（滇池路）（去）、西贡码头（滇池路）（去）、河尾村（去）。线路调整后，运营时间由原6:30—22:00同步调整为7:00—19:00，票制票价不变。

2022年03月26日，昆明公交集团73路（海埂公园（滇池路）得胜桥（青年路））恢复原线行驶，起讫站调整为海埂公园（滇池路）宝善街口（护国路）。

2022年11月18日，为满足西南海小区乘车需求，同时强化与地铁5号线接驳衔接，昆明公交集团对73路进行局部优化调整，去程按原线行驶至“红塔路口（滇池路）”站后经红塔东路、西海路回原线行驶。回程按原线行驶至“边防路口（滇池路）”站后经海宏路、西海路、红塔东路回原线行驶。新增站点：滇池路口（红塔东路）、兴体路地铁站C口（去）、兴体路口（兴体路地铁站D口）（回）、海埂路口（西海路）、滇池路口（海宏路）（回）、海蓝路口（海宏路）（回）、海润路口（海宏路）（回）、海雅路口（海宏路）（回）。取消站点：河尾村（回）、西贡码头（滇池路）（回）、滇池度假区管委会（滇池路）（回）、七公里（滇池路）（回）。线路调整后，运营时间、票制票价不变。