История предприятия насчитывает уже более 5 десятков лет.

Постановлением Совета Министров СССР от 29.01.1969 года №27 в Министерстве бытового обслуживания населения БССР было образовано самостоятельное специализированное Главное управление по техническому обслуживанию и ремонту транспортных средств, принадлежащих гражданам, «Белавтотехобслуживание», в состав которого вошла Брестская областная станция техобслуживания автомобилей, образованная в конце 1961 года.
Брестская областная станция техобслуживания автомобилей впоследствии была преобразована в Брестское областное производственное объединение «Автотехобслуживание».

Брестское областное производственное объединение «Автотехобслуживание» с 16 февраля 1989 года переименовано в Брестское областное предприятие автомотосервиса и торговли, приказ № 26 от 16.02.1989 г. В состав объединения входили дочерние предприятия (станции технического обслуживания) в г.Барановичи, г.Березе, г.Пинске и других городах, которые в дальнейшем были переданы в коммунальную собственность городов или районов по месту нахождения СТО.

В г. Бресте в состав областного предприятия входил магазин по продаже автомобилей и две станции технического обслуживания транспортных средств. СТО-1, расположенная по адресу: г.Брест, ул.Спокойная, 1 и СТО-2, расположенная по адресу г.Брест, ул.Московская, 364. СТО не являлись отдельными юридическими лицами.

По решению Совета директоров областного предприятия от 05.03.1992г. и решению трудового коллектива СТО-1 от 27.02.1992 года Брестская СТО-1 была выделена как самостоятельное юридическое лицо и впоследствии преобразована в Открытое акционерное общество «Станция технического обслуживания автомобилей» (приказ комитета «Брестоблимущество» от 27.12.2000 №245).

Брестское областное предприятие автомотосервиса и торговли   28.02.2000 года переименовано в  Брестское областное коммунальное унитарное  производственно-торговое предприятие «Автоторгсервис», приказ № 22 от 09.03.2000 года.

Согласно приказа Брестского областного фонда «Брестоблимущество» №219 от 25.09.2003 года Брестское областное коммунальное унитарное производственно-торговое предприятие «Автоторгсервис» преобразовано 31.10.2003 в открытое акционерное общество «Бреставтоторгсервис», свидетельство о государственной регистрации коммерческой организации  № 04393.