21 апреля 1970 года в честь 100-летия со дня рождения Владимира Ленина в Мариуполе было открыто троллейбусное движение, которое впервые на востоке Украины обслуживалось троллейбусами «Skoda» чехословацкого производства, марки «Шкода-9тр».

Троллейбусные маршруты соединили центр города с заводом «Азовсталь» и Приморским районом, а позже — с крупными жилыми массивами: «Металлург», «Западный», «Кировский». Трамвайные рельсы в Приморском районе были демонтированы, вместо трамваев в порт и на железнодорожный вокзал стали ходить троллейбусы. В 1975 году в городе имелось 10 маршрутов троллейбуса.
В 1985 году появились новые машины троллейбусов «Skoda» — «Шкода-14тр» В 1980-х годах впервые появились троллейбусы в Ильичевском районе (маршруты № 12, 13), массиве «Западный» (№ 11, 14). В 1981 году появились троллейбусы в Орджоникидзевском районе — началось регулярное движение троллейбусов по маршруту № 15 от площади Освобождения до управления завода «Азовсталь».
В 1990-х годах весь парк машин «Шкода-9тр» был заменен на троллейбус «ЗиУ-9» и «ЗиУ-10»