1997年01月01日，昆明市公共汽车总公司新辟58路，起讫站为昆明站高新技术开发区。

2009年07月16日，因二环西路下层已具备通车条件，昆明新巴南部公司对58路（昆明站西苑客运站）进行线路延伸，起讫站调整为昆明站二环西路。新增站点：科医路口（去）、烟草科技园（去）、二环西路（终到站）。线路调整后，运营时间、票制票价不变。

2022年07月08日，昆明公交集团47路（昆明站（永平路）金殿（穿金路口））调整去程始发站，起讫站调整为昆明站（站前路）金殿（穿金路口）/金殿（穿金路口）昆明站（永平路）；58路（昆明站（永平路）科锦路口（二环西路））调整去程始发站，起讫站调整为昆明站（站前路）科锦路口（二环西路）/科锦路口（二环西路）昆明站（永平路）。

2024年10月14日，为提高运营效率，加强与地铁3号线接驳衔接，昆明公交集团58路（昆明站（站前路）科锦路口（二环西路）/科锦路口（二环西路）昆明站（永平路））局部优化调整，起讫站调整为昆明站（站前路）丰宁小区/丰宁小区昆明站（永平路）。新增站点：近华浦路口（人民西路）（去）、西苑立交桥（去）、西一中（去）。取消站点：茭菱路口（近华浦路）（去）、丰宁小区（去）、海源中路南段（去）、海源中路（去）、澳霖公寓（海源中路）（去）、黄土坡立交桥西口（去）、省社科联（二环西路）（回）、科锦路口（二环西路）（原终到站）。线路调整后，运营时间、票制票价不变。