В 1911 году комиссия во главе с министром путей сообщения С. В. Рухловым приняла решение построить в Верхнеудинске мастерские для ремонта паровозов на Забайкальском участке Транссибирской магистрали. Под строительство было выбрано место площадью 52 десятины. Город был готов бесплатно выделить землю. К 1914 году был завершён проект строительства, но городской головаИ. В. Титов потребовал от министерства построить также водокачку. Начались согласования, потом Первая мировая война, и мастерские так и не были построены[2].
В начале 1932 года было принято решение строить в Забайкалье паровозоремонтный завод, для которого предлагалось два места: Чита и Верхнеудинск. Были изучены сырьевые и трудовые ресурсы регионов, геологическое строение возможных строительных площадок. Окончательно был выбран Верхнеудинск, что и было закреплено в решении Совета Труда и Обороны № 640 от 2 июля 1932 года[3].
В июле 1932 года началось строительство Верхнеудинского паровозовагоноремонтного завода. Руководил работами Сергей Михайлович Иванов. 6 августа 1932 года вышел первый номер заводской многотиражной газеты «Гигант Бурятии». 23 августа был заложен фундамент первого цеха — ремонтно-механического.
1 июня 1934 года на заводе был отремонтирован первый паровоз — Ел-0524[3]. Вместе с заводом были построены водозаборные сооружения, что стало началом развития водопроводной системы города Улан-Удэ[4].
В 1934 году в связи со сменой названия города, завод переименовывается в Улан-Удэнский паровозоремонтный (УУПРЗ).
В 1936 году начала работать заводская ТЭЦ (ТЭЦ-1).
14 апреля 1938 года паровозовагоноремонтный завод введён в действие, став первым крупным промышленным предприятием Улан-Удэ[5].
С 1943 года, УУПРЗ, помимо выполнения военных заказов, ремонта и достройки паровозов, приступил к подготовке серийного производства грузовых паровозов средней мощности серии СО «Серго Орджоникидзе».
Завод неоднократно менял название. В 1945—1948 годах именовался паровозостроительным, затем до 1962 года вновь паровозовагоноремонтным. С 1962 года — Улан-Удэнский локомотивовагоноремонтный завод. С конца 1990-х годов входит в состав Восточно-Сибирской железной дороги.
18 июня 1949 года на заводе был построен опытный сверхмощный паровоз УУ. В 1962 году на заводе начали ремонтировать электровозы. В конце этого года был отремонтирован последний паровоз ЛВ № 0113 Целиноград-Казахской железной дороги[6].
По состоянию на лето 2011 года Улан-Удэнским ЛВРЗ производится модернизация электровозов ВЛ80Т и ВЛ80С до ВЛ80ТК и ВЛ80СК. Также на заводе модернизированы два локомотива серии ВЛ80ССВ (со смешанным возбуждением тяговых электродвигателей), оба работают в депо СаратовПриволжской железной дороги.
Багонин, В. Сверяя жизнь по Ильичу : [очерки о рабочих Улан-Удэн. локомотивовагоноремонт. з-да] / — Улан-Удэ : Бурят. кн. изд-во, 1980. — 51 с. — (Созидатели).
Багонин, В. Сыновьям идти дальше. — Улан-Удэ : Бурят. кн. изд-во, 1979
Гигант Бурятии : историко-экон. очерк Улан-Удэн. ордена Ленина паровозовагон. з-да / В. Безносов, А. Наукин, Е. Тармаханов, П. Чечеткин; [худож. А. А. Окладников]. — Улан-Удэ : Бурят. кн. изд-во, 1960.
Из истории завода ЛВРЗ : (1934—1964). — Улан-Удэ : Бурят. кн. изд-во, 1964.