Автовокзал введен в эксплуатацию в 1967 году. Здание строилось по типовому проекту, занявшему тогда первое место на конкурсе станционных проектов. Такого типа автовокзалы были построены во многих городах бывшего Советского Союза. До 1967 года обслуживание пассажиров пригородного и междугородного сообщения осуществлялось в небольшом помещении автокассы в районе железнодорожного вокзала.
Сразу автовокзал входил в состав нынешнего автобусного парка №1 г. Могилева. В августе 1969 года он стал самостоятельной единицей в составе Могилевского областного автотранспортного треста (в настоящее время – ОАО «Могилевоблавтотранс»). Первым начальником автовокзала был Танкевич Вячеслав Федорович. Самый продолжительный промежуток времени (с 1985 по 2001 год, т.е 16 лет) проработал директором автовокзала Владимир Васильевич Азаров.
Без остановки работы автовокзала в начале 2000-х была произведена его реконструкция, к зданию пристроены торговые киоски, частично надстроен второй этаж, изменена внутренняя отделка, благоустроена прилегающая территория.
Сегодня от могилевского автовокзала отправляются автобусы по пригородным, междугородным и международным маршрутам. При этом выполняются более 4900 рейсов в месяц, ежедневно обслуживаются в среднем около двух тысяч пассажиров, в предвыходные и праздничные дни – намного больше.