Клюб заснаваны ў 1951 годзе. Выступаў пад назвамі «Труд», «Старт», ЗШМ, «Машынабудаўнік», «Легмаш» (да 1994 году), «Максім-Ворша» (1995), «Максім-Легмаш» (1996), «Ворша-Белаўтасэрвіс» (2005—2007).
Гульні праводзіць на гарадзкім стадыёне, які ўмяшчае 2582 гледачы. Таксама некаторыя гульні адбываюцца на стадыёнах «Лякаматыў» (2500 гледачоў) і «Пасялковы» (1500 гледачоў).
Найвышэйшыя дасягненьні ў часы СССР: фіналіст Кубка БССР (1971), 4-е месца ў чэмпіянаце БССР (1971). 4-разовы чэмпіён Віцебскай вобласьці (1968, 1970, 1972, 1977). 4-разовы ўладальнік Кубка Віцебскай вобласьці (1961, 1971, 1972, 1976). 6-разовы срэбраны прызэр чэмпіянату Віцебскай вобласьці (1973, 1980, 1982, 1983, 1984, 1989) и 4-разовы бронзавы (1966, 1974, 1975, 1979).
Дасягненьні ў чэмпіянатах Беларусі: 8-е месца ў першай лізе (1996), пераможца другой лігі (1995).