Nejstarší městská autobusová linka v Praze, 101, je v současné trase vedena ze zastávky Tolstého, umístěné v pražských Vršovicích, přes Záběhlice a sídliště Zahradní Město ke konečné tramvaje Nádraží Hostivař. Její počátky autobusové najdeme již v roce 1925, kdy byla zavedena vůbec první autobusová linka 'A' z Čechova náměstí do Záběhlic. V roce 1929 byla prodloužena z Vršovic až na Můstek a původní úsek Čechovo náměstí - Záběhlice byl vzhledem k novému úseku provozován pouze vybranými spoji.

Další menší dílčí změny probíhaly v letech 1930 a 1931, kdy byla linka ze Záběhlic prodloužena do Hostivaře. V roce 1939 byl v důsledku válečných úsporných opatření celoplošně zrušen provoz autobusů v centru a tak byla linka A zkrácena do trasy Čechovo náměstí - Hostivař, nádraží, od roku 1940 zkrácena do Hostivař, Husovo náměstí, v roce 1942 na druhé straně zkrácena od Čechova náměstí k nejbližší stanici tramvaje v Záběhlicích a konečně v roce 1945 byla v tomto torzu trasy provozována již pouze v pracovní dny.

Po válce se začal obnovovat provoz - v roce 1946 na celotýdenní, v roce 1947 byla opět prodloužena na Čechovo náměstí, v roce 1948 opět prodloužena do Hostivaře k nádraží. Na konci roku 1951 byla linka A přečíslována na 101. Trasa z roku 1948 se udržela s drobnými změnami (zkrácení z Čechova náměstí na Koh-I-Noor, špičkové posilování Koh-i-noor - Záběhlice) až do roku 1978, kdy se vrátila do centra města na Karlov.

Se zprovozněním stanice metra A Strašnická v roce 1987 byla linka zkrácena k této stanici a další změny se dočkala až o 21 let později, kdy v souvislosti s reorganizací provozu na Zahradním Městě téměř zcela opustila svou dosavadní trasu a byla převedena do nové, kopírující zrušenou linku 138: Tolstého - Koh-I-Noor - Záběhlice - Poliklinika Zahradní Město - Práčská - Sídliště Na Groši - Skalka. Z původní linky 101 zbyl pouze úsek od Jesenické do zastávky Na Groši. Poslední úpravou trasy prošla na konci roku 2010 odkloněním z Práčské ke konečné Nádraží Hostivař.

V posledních letech se na lince 101 neustále střídá vypravování standardních autobusů a midibusů – první vozy SOR BN 8.5 se zde objevily v únoru 2011. Zatímco dříve plány na zajištění všech spojů midibusy hatil zejména jejich nedostatek a neprovozuschopnost, nyní, po omezení provozu MHD ve východní části sídliště Zahradní Město, se naopak na všechna pořadí opět cíleně vypravují klasické dvanáctimetrové autobusy, údajně z kapacitních důvodů.