Usnesení o výstavbě a provozu tramvají přijala městská rada již v roce 1897, o rok později byla uzavřena smlouva se společností A.E.G o založení společného podniku na jejich provozování. Zároveň začaly první stavební práce. Zkušební provoz byl zahájen 1. 6. 1899 a přesně o měsíc později svezl nový dopravní prostředek první cestující. Zpočátku sloužily dvě tratě z Předlic do Krásného Března a od Hlavní pošty ke Klíšskému potoku s rozchodem 1000 milimetrů o celkové délce cca 7,2 kilometru. Technické zázemí měly tramvaje ve vozovně na Špitálském náměstí. V roce 1903 dorazily tramvaje na Bukov, o šest let později ke státnímu nádraží a na Nový rok 1912 až do vzdálené Telnice. V roce 1914 byla trať od Hlavní pošty do Bukova zdvoukolejněna a vznikla zde nová vozovna. V roce 1915 byla předlická trať prodloužena do Trmic a trať z Krásného Března do Neštěmic. Zároveň se v tomto období budovala řada vleček pro nákladní tramvajovou dopravu. V roce 1924 byla rozšířena bukovská vozovna a o rok později se tramvají dočkal Vaňov - byla zprovozněna první část trati do této části města, která končila u cukrovaru. Pokračování k hotelu Ráj bylo zprovozněno v roce 1928 a ve stejném roce se začalo jezdit do Chabařovic. Raritní byla trať do Klíše zprovozněná v roce 1929, která měla podobu velké smyčky okolo této čtvrti. Roku 1936 byly tramvaje prodlouženy přes Labe do Střekova. Bombardování města na sklonku 2. světové války přineslo přerušení provozu elektrické dráhy - jeho postupné obnovování začalo hned v červenci 1945.