Pierwsza linia tramwaju konnego uruchomiona została w 1884, gdy miasto wchodziło jeszcze w skład Austro-Węgier (do dziś zachował się jeden wagon tego typu). W 1895 wprowadzono tramwaj elektryczny, a następnie linie poddawano stopniowej elektryfikacji. W latach 70. XX wieku rozpoczęto sprowadzanie czeskich tramwajów Tatra produkcji zakładów ČKD. Początkowo były to wozy Tatra K2YU, a następnie Tatra KT8D5 sprowadzane z Koszyc i Tatra KT8D5SU z Wołgogradu. Linie tramwajowe znacznie ucierpiały podczas działań wojennych w latach 1992–1995, a wagony stały się celem ataków wojsk serbskich. Najnowocześniejszymi tramwajami w Sarajewie są wozy Satra, będące kompleksową modernizacją wozów K2.