1997年08月01日，昆明市公共汽车总公司新辟59路，起讫站为昆明站江岸小区。

1999年05月，昆明市公共汽车总公司59路（昆明站江岸小区）线路延伸，起讫站调整为北部客运站（廖家庙客运站）昆明站。

2005年04月，为配合廖家庙客运站拆迁改造，昆明新巴南部公司59路（北部客运站（廖家庙客运站）昆明站）线路调整，起讫站调整为昆明站颐华路；60路（北部客运站（廖家庙客运站）昆明站）线路调整，起讫站调整为昆明站颐华路；96路（北部客运站（廖家庙客运站）永昌小区）线路延伸，起讫站调整为公交北市区车场永昌小区。

2011年11月17日，为配合青年路道路拥堵疏解工作，昆明新巴南部公司59路回程、昆明公交集团83路去程、83路专线去程取消停靠一窝羊站点。

2022年01月01日，为进一步优化公交线网布局，缓解道路拥堵，经向上级主管部门申报，昆明公交集团对途经北京路等主干道的部分公交线路进行优化调整，停止运营59路、64路、68路、234路、236路；对79路（北部公交枢纽站环城北路）实施缩线行驶，起讫站调整为北部公交枢纽站霖雨桥（北京路），新增站点：红锦路口（龙江路）（回）、月牙塘小区南门（回）、金实西区（江东花园北路）（回）、江东四季园（回）、金安小区（回）。取消站点：金安小区、江东花园北路口（北京路）、北辰大道路口（北京路）、金星立交桥、白云路口（北京路）、凤凰新村、席子营社区（回）、穿金路口（联盟路）（回）、联盟路（回）、北京路口（联盟路）（回）、环城北路（终到站）。对254路（巫家坝车场金星地铁站B口）实施缩线行驶，起讫站调整为巫家坝车场白云路东段，新增站点：白龙路口（白云路）（去）、新迎北路口（回）、新兴路口（新迎北路）（回）、新兴路（回）。取消站点：穿金路口（白云路）、小坝（白云路）、王旗营（白云路）、颐园小区（白云路）、白云路口（北京路）（去）、北京路口（白云路）（回）、金星立交桥西口（颐华路）（去）、万源路（去）、金星地铁站B口（终到站）。线路调整后，运营时间、票制票价不变。