Возник в XVIII веке, на месте бурятского пастбища, вокруг которого находились солёные озера, называемые по-бурятски «бооржа». С 1756 года на борзинских озерах стали производить промышленную добычу поваренной соли, которая велась 180 лет. Благодаря первым русским людям, пришедшим в Забайкалье, название посёлка несколько изменилось, стало произноситься мягче — Борзя. Новый этап в развитии посёлка связан с началом строительства Забайкальского участка Транссибирской магистрали — Кайдаловской ветви, в 1899 году. Сюда со всех концов страны ехали кадровые рабочие из больших промышленных городов. Железнодорожные рабочие основали посёлок, план которого был составлен землемером Лаврентьевым. Открытие посёлка состоялось 9 мая 1900 года, в день столетия со дня смерти генералиссимуса Александра Суворова, поэтому посёлок получил название «Суворовский», но оно не привилось, и за посёлком сохранилось название станции. С 1911 года в Борзе ежегодно проходили ярмарки по распродаже кож, шерсти, мяса, куда съезжался торговый люд со всего Забайкалья и Монголии. Работала почтово-телеграфная контора, множество лавок и базарная площадь, скотобойня. Функционировали две школы — частная и железнодорожная, работала церковь. После Гражданской войны, в 1924 году, Борзя становится центром одноименного уезда.

Посёлок Борзя преобразован в город в 1950 году.