Prace budowlane rozpoczęto w 1897 (wraz z rozbiórką murów miejskich), a zakończono dwa lata później. Uroczyste otwarcie dwóch linii (Dworzec – Górny Rynek (Horní náměstí) – Koszary artyleryjskie oraz Górny Rynek – Nowa Ulica) o łącznej długości 5,3 km nastąpiło 1 kwietnia 1899. Operatorem sieci była spółka Siemens & Halske. Obie linie były jednotorowe z mijankami, a przy dworcu kolejowym powstała pierwsza w Czechach pętla tramwajowa (pozostałe zakończenia tras pętli nie miały). W pierwszych latach funkcjonowania ołomunieckich tramwajów po mieście jeździło dziewięć wagonów silnikowych i cztery doczepne z wytwórni w Grazu.
Pierwsza połowa XX w. thumb|Oryginalny ołomuniecki tramwaj nr 16 z 1914 r. wyprodukowany w Studénce W 1904 miasto wypowiedziało umowę prywatnemu przewoźnikowi i przejęło komunikację tramwajową. Nie doszło do zmian tras, ale za to znacznie zmienił się tabor. W tym okresie jeździły zarówno wagony silnikowe, jak i doczepne z odbierakami typu „lira”.