Selskapet ble stifta 26. august 1874 som et privat aksjeselskap. Den 31. august 1875 ankom 22 vogner til Kristania, disse var levert av fabrikken John Stephenson & Co i USA, og den 6. oktober 1875 gikk den første turen. Selskapet hadde da tre ensporete linjer som alle var trafikkert med hestesporvogn. Dette var Stortorvet–Vestbanen, Stortorvet–Homansbyen og Stortorvet–Oslo (Gamlebyen). Stall for 116 hester og vognhall var i Homansbyen. Det ble også bygget en direkte forbindelse gjennom Rosenkrantz' gate mellom Homansbyen og Vestbanen, persontrafikken på denne ble nedlagt den 19. oktober etter bare to uker.