Thành lập từ tháng 6 năm 1999, lúc đó Công ty Du Lịch Nam Phương chỉ có 5 nhân viên, có thể nói là “mới toanh” đối với ngành du lịch. Nhờ tính kiên trì, vượt khó, nhanh chóng thích ứng với thị trường du lịch Việt Nam chỉ vài năm sau đó, Công ty Du lịch Nam Phương đã đạt được những bước tiến dài rất ấn tượng. Thành lập 02 Văn phòng đại diện của Công ty tại Cần Thơ và Đồng Nai. Từ chỗ chỉ vài trăm khách năm, đã tăng vọt lên trên chục ngàn khách năm. Bảy năm liên tục (từ 2006 – 2012) được tổ chức NQA Vương Quốc Anh bầu chọn là đơn vị Uy Tín – Chất Lượng.
Hiện Công ty Du lịch Nam Phương đã hoàn tất bộ nhận diện thương hiệu mới, đáp ứng nhu cầu và thị hiếu thị trường du lịch hiện tại. Thương hiệu NP Tour (Nice & Professional) dần thay thế thương hiệu Nam Phương Tourist, đã hoàn thành sứ mệnh lịch sử. Nhận diện thương hiệu mới của Công ty Du Lịch Nam Phương (NP Tour) chúng ta thấy có 5 màu sắc nổi bật trên chữ NP Tour.
