Pierwsza linia W 1934 roku pojawiła się propozycja budowy linii Hanspaulka – Ořechovka. Określono przebieg linii na odcinku Sv. Matěj – Zajezdnia Střešovice. Wkrótce przygotowano projekt, który w 1935 roku zatwierdziło miasto oraz Ministerstwo Kolei (Ministerstvo železnic).
Przed otwarciem pierwszego odcinka, między zajezdnią Střešovice a kościołem św. Macieja (kostel svatého Matěje) na Babie, bardzo długo trwały jazdy próbne (ok. 3 miesięcy w lecie 1936 roku). Otwarcie miało miejsce 28 sierpnia 1936 roku. Pierwsza linia miała długość 3,5 km, a jej przejechanie zajmowało 13 minut. Powodzenie tej linii było przyczyną powstania projektów rozbudowy sieci. Kolejna linia miała łączyć Anděl z Fabryką Waltera (Walterova továrna) w Jinonicach przez Santoškę i Malvazinky.
Lata powojenne Krótko po wyzwoleniu przywrócono do eksploatacji komunikację autobusową i w miarę potrzeb również trolejbusową. W ramach Generalnego Projektu Sieci Trolejbusowej (czes. Generální návrh trolejbusové sítě) trolejbusy miały przejąć część przewozów tramwajowych – w związku z tym przedłużono linię z pętli Anděl do centrum miasta. Zmienił się sposób oznaczania linii – literowe oznaczenia (K i W) zastąpiono liczbami z przedziału 50–60.