Năm 2002 cơ sở quảng cáo Thiên Niên Kỷ ra đời tại đường Nguyễn Xí, Quận Bình Thạnh, với kinh nghiệm còn non trẻ cùng cơ sở vật chất khó khăn nên các hạng mục quảng cáo khi đó chủ yếu vẽ và cắt dán chữ decal bằng tay.
Năm 2003, cơ sở chuyển về địa chỉ 553, QL.13, Quận Bình Thạnh để tiện hoạt động, tuy nhiên do địa điểm mới, lại là cơ sở nhỏ nên doanh nghiệp chưa có nhiều đối tác để làm nên khá khó khăn duy trì hoạt động. Tuy nhiên với lòng yêu nghề, lấy chữ tâm làm đầu,... cơ sở quảng cáo Thiên Nhiên Kỷ ngày càng nhận được sự tin yêu của khách hàng để chính thức thành lập công ty QUẢNG CÁO THIÊN NIÊN KỶ vào năm 2008
2008 -2010 THIÊN NIÊN KỶ mở chi nhánh đầu tiên tại đường Đinh Tiên Hoàng – Quận 1 - TP.HCM
2010 - 2012 để tiện quản lý và kinh doanh, công ty quyết định dời chi nhánh và văn phòng tại 553, Quốc lộ 13 về chung địa chỉ số 368 Bạch Đằng, Quận Bình Thạnh - HCM
2013 đến nay VP công ty hoạt động chính thức tại 140 Đinh Tiên Hoàng – Quận Bình Thạnh – TP.HCM.
Trải qua hơn 16 năm, đội ngũ nhân viên ngày càng nhiều, trình độ kỹ thuật cao, cùng với áp dụng các loại máy móc hiện đại vào sản xuất, Thiên Niên Kỷ tự tin đáp ứng được mọi yêu cầu đòi hỏi về các công trình quảng cáo. Đặc biệt, ban lãnh đạo của công ty đều là hội viên HỘI DOANH NGHIỆP BÌNH THẠNH và thành viên Chapter bizlink -BNI nơi kết nối toàn cầu,... được nhiều đồng nghiệp và khách hàng biết đến và tín nhiệm.