I 1868 fremla ingeniøren Jens P. Vogt planer for en hestesporvei i Kristiania, men fikk avslag fordi man antok at dette ville hindre den vanlige ferdselen i de smale gatene. Også marinekaptein H. Muller hadde sporveisplaner. Fordi gatene var for bratte for en hestesporvei, ville han drive en dampsporvei. Disse forslagene ble ikke realisert, men de førte til en diskusjon som gikk over de følgende årene. Argumentene førte til at myndighetene i 1874 ga tillatelse til å bygge en sporveislinje - dermed ble Kristiania Sporveisselskab grunnlagt 2. oktober 1874, og sporveisdriften startet opp 6. oktober 1875 med 22 vogner innkjøpt fra USA. Byens første hestesporvei hadde linjer fra Stortorvet til Homansbyen, Vestbanen og Gamlebyen, som den gang het Oslo. Året etter åpnet en linje til Grünerløkka.