1999年04月26日，昆明市公共汽车总公司新辟69路，起讫站为六路车场世博园；新辟71路，起讫站为世博园北门（金殿）近日公园；新辟76路，起讫站为世博园北门（金殿）茨坝。

2009年03月，为配合7204公路改扩建工程施工，昆明新巴北部公司76路（世博园北门（金殿）茨坝）临时缩线行驶，起讫站调整为世博园北门（金殿）昆曲岔口；昆明公交集团150路（公交北市区车场野生动物园）临时缩线行驶，起讫站调整为公交北市区车场实力郡城小区。

2009年06月，为配合7204公路改扩建工程施工，昆明新巴北部公司76路暂停运营。

2010年11月01日，昆明新巴北部公司76路（金殿茨坝）恢复运营并调整走向，起讫站调整为金殿红兴路。新增站点：沣源路、蒜村、沣源路西口（回）、沣源路西口（龙泉路）（去）、蓝龙潭、小麦溪、昆明烟厂、红园路西口（去）、红云小区（红园路）、红兴路（终到站）。取消站点：落索坡村、落索坡村口、农业大学、干休所、黑龙潭、康复医院、植物园北门、茨坝（终到站）。线路调整后，运营时间同步调整为6:30—21:00，票制票价不变。

2016年07月01日，昆明公交集团76路（金殿红兴路）调整走向，起讫站调整为金殿茨坝。新增站点：茨坝新村南、茨坝新村、昆明地勘院（茨坝清真寺）、茨坝（终到站）。线路调整后，运营时间同步调整为6:00—20:00，票制票价不变。

2016年09月05日，昆明公交集团76路（金殿茨坝）缩线行驶，起讫站调整为蓝龙潭车场金殿。线路调整后，运营时间同步调整为7:00—19:00，票制票价不变。

2021年07月10日，昆明公交集团76路停止运营。