Linka 136 nabízí zajímavé a pravidelné tangenciální spojení exponovaného přepravního směru sever-jih a přestože není tak známá, jako její východnější kolegyně 177, je také velmi oblíbená. Poprvé vyjela trase Vozovna Kobylisy – Florenc – Hostivař, nám. J. Marata (prostor okolo dnešních zastávek Hostivařská) a byla označena jako tzv. překryvná linka. V roce 1971 při příležitosti celoplošného přečíslování překryvných linek získala nové číslo 236.
Další trvalá změna přišla v roce 1974, kdy se změnilo číselné označené linky zpět na 136 a prodloužena na sídliště Horní Měcholupy. Později byla na druhé straně prodloužena na sídliště Ďáblice. V devadesátých letech se trasování postupně začíná formovat do dnešní podoby, kdy byla přesměrována z Hostivaře na sídliště Spořilov. Otevření obchodního centra Centrum Chodov, proběhlé v listopadu 2005, trochu zamíchalo linkovým vedením v přilehlé oblasti, a tak byla linka 118 zkrácena na Roztyly, linka 121 na Sídliště Spořilov a naopak linka 136 dále prodloužena ze Sídliště Spořilov přes Roztyly a Chodov na konečnou Koleje Jižní Město.
Hned o tři roky později se ale upravila i v jiné části své trasy. V souvislosti se zahájením provozu na novém úseku metra IV.C2 do Letňan došlo v severní oblasti Prahy k vícero změnám, mezi něž patří zrušení linky 175 a přesměrování linek 181 a 183. Aby ale oblastt Žernosecké ulice nezůstala bez obsluhy, byla linka 136 prodloužena z konečné Sídliště Ďáblice na Vozovnu Kobylisy. Zatím poslední změna souvisí se spuštěním tzv. "metropolitní" sítě, ke kterému došlo 1. září 2012. Tehdy si, kromě dalších změn, linky 135 a 136 v oblasti Jižního Města navzájem prohodily trasy, a od té doby linka 136 obsluhuje zastávky Opatov a Háje s ukončením v obratišti "Jižní Město".
Do roku 1999 linku obsluhovaly výhradně standardní vozy. Poté, do ledna 2006, byly na linku v pracovní dny nasazovány kloubové vozy a v sobotu a v neděli pouze standardní. Její tehdejší prodloužení do oblasti sídliště Jižní Město (oblast okolo zastávky Chodov) ale jen uspíšilo rozšíření kloubových vozů po dobu celého týdne – kloubové autobusy se o víkendu poprvé objevily 8. ledna 2006. Nyní jsou tedy článkovými autobusy vypravovány všechny spoje linky.
