Der erste Vorläufer der Straßenbahn in Wien war die Brigittenauer Eisenbahn, eine Pferdebahn, die vom 2. Juli 1840 bis zum 29. Juni 1842 vom Donaukanal (beim Rotenturmtor) über Obere Donaustraße, Gaußplatz und Jägerstraße zum Vergnügungsetablissement Kolosseum in der Zrinyigasse 15 in der Brigittenau führte und jeweils ab 14 Uhr alle Viertelstunden verkehrte.
Um den Bau einer „Pferdetramway“ in Wien bewarben sich mehrere Firmen, von denen sich Schaeck-Jaquet & Comp. durchsetzen konnte und eine Konzession erhielt. Nach der Eröffnungsfahrt am 4. Oktober 1865 wurde am 5. Oktober 1865 der Regelbetrieb vom Schottentor an der neuen Wiener Ringstraße durch Alser Straße und Hernalser Hauptstraße nach Dornbach (das erst von 1892 an zu Wien gehörte; heute Linie 43) aufgenommen. Wien besaß damit die erste Straßenbahn des Kaisertums Österreich (ab 1867 österreichisch-ungarische Monarchie), gefolgt von Pest (1866), Buda (1868), Brünn und Temesvár (1869).
In der Folge versuchte die Stadtverwaltung, auch andere Unternehmen zum Bau von Straßenbahnstrecken zu bewegen. Wegen der harten Bedingungen schlossen sich jedoch alle Bewerber zusammen, so dass die nun gebildete Wiener Tramwaygesellschaft (WT) als alleinige Unternehmung übrig blieb und am 7. März 1868 die Konzession erhielt. Sie baute in der Folge den größten Teil des Wiener Straßenbahnnetzes.
Wegen der sozialen Verhältnisse und der schlechten Arbeitsbedingungen kam es in dieser Zeit immer wieder zu Arbeitskämpfen der Straßenbahnangestellten. Die Tramwaykutscher hatten tägliche Dienstzeiten von bis zu 19 Stunden, unterbrochen nur von einer 30-minü-tigen Mittagspause. Sie wurden für alle Schäden an den teilweise altersschwa-chen Fahrzeugen haftbar gemacht. Bei Verspätungen von mehr als einer Minute mussten sie an freien Tagen Strafdienste durchführen. Im April 1889 traten die Bediensteten in einen Streik, bei dem sie vom sozialdemokratischen Journalisten und späteren Spitzenpolitiker Victor Adler publizistisch unterstützt wurden. Obwohl Adler wegen seiner Kritik zu Arrest verurteilt wurde, siegten die Tramway-kutscher. Die ärgsten Schikanen wurden abgestellt und der Arbeitstag auf zwölf Stunden begrenzt.
Ein Konsortium unter der Leitung des Ingenieurs Gustav von Dreyhausen, Schwiegersohn des bekannten Bankiers Moritz von Todesco, suchte um die Konzession für eine weitere Straßen-bahngesellschaft an und erhielt sie am 21. Mai 1872. Diese
Neue Wiener Tramwaygesellschaft (NWT) führte den Verkehr am Gürtel (damals außerhalb der Stadtgrenze und bis 1898 noch ohne die
Wiener Dampfstadtbahn) und in den noch nicht eingemeindeten Vororten der Stadt durch, ergänzte dabei das Netz der WT, trat aber auch als Konkurrent auf. Die NWT nahm am 25. Juni 1873 den Betrieb auf; 1877 betrug die Länge ihres Netzes bereits 42,4 Kilometer.