شرکت خدمات مسافرت هوایی و جهانگردی پرسپولیس (سهامی خاص) در تاریخ شانزدهم بهمن‏ماه 1340 با هدف ارائه خدمات توریستی به گردشگران داخلی و خارجی تاسیس گردید و فعالیت خود را از همان ابتدا در پلاک فعلی آغاز نمود. در نوروز سال 1385 و بعد از 45 سال فعالیت مستمر، نمایندگی انحصاری رزرواسیون مجموعه هتل‏های بین‏المللی پارسیان به عنوان بزرگترین مجموعه هتل‏های 3 تا 5 ستاره کشور به این شرکت اعطا و در تابستان همان سال نیز موفق به اخذ لوح مجری اصلی طرح ملی سفرهای همگانی از سوی سازمان میراث فرهنگی، صنایع دستی و گردشگری گردید. از اردیبهشت 1387 این شرکت با کادری جدید فعالیت‏های خود را در شش حوزه تورهای داخلی، تورهای خارجی، تورهای ورودی، تورهای زیارتی، رزرواسیون هتل و صدور بلیط‏های داخلی و خارجی آغاز نمود. مدیران واحدهای اشاره شده به طور میانگین با 10 سال تجربه در حوزه مدیریتی خود برنامه‏های متنوعی را تدارک دیده‏اند.