Năm 1994, khi Mỹ bắt đầu dỡ bỏ lệnh cấm vận kinh tế đối với Việt Nam và thị xã Thanh Hóa trở thành thành phố loại III, thì Trung tâm quảng cáo ra đời với 4 thành viên sáng lập.
Đến năm 2000, nhận thức được đầy đủ tiềm năng và cơ hội phát triển của ngành quảng cáo, các thành viên trong hội đồng sáng lập đã mạnh dạn thành lập doanh nghiệp mang tên Công ty TNHH Quảng cáo Hatuba.