شركت حمل و نقل ريلي رجا در سال 1375 با هدف ارتقاء سطح كيفي و کمی خدمات مسافري ريلي با عنوان شركت «قطارهای مسافری رجا» تأسیس شد و در اسفندماه 1388 از شركت راه آهن ج.ا.ا به سازمان تأمين اجتماعي انتقال یافت. اين شركت به عنوان بزرگترين شركت خصوصي مسافري ريلي ايران با در اختيار داشتن سهم عمده واگن‌هاي مسافري-خدماتي و حضور در اغلب مسيرهاي ریلی، از بيشترين سهم بازار حوزه ريلي مسافري كشور نيز برخوردار است. این شرکت به منظور تقویت هماهنگی و عملکرد حوزه فنی خود، شرکت نوین صنعت رجا را در قالب Spin off در زیرمجموعه خود تشکیل داده است که به تعمیر زیرساخت‌ها و ناوگان ریلی برای شرکت رجا و دیگر شرکت‌های ریلی می‌پردازد. علاوه بر شرکت نوین صنعت، شرکت رجا با دیگر شرکت‌های دانش بنیان برای ساخت ناوگان جدید، تعمیرات و انتقال دانش فنی ریلی همکاری دارد.

شركت حمل و نقل ريلي رجا، سازماني پيشگام در امر پاسخ‌گويي، مشتري مداري و تكريم ارباب‌رجوع است كه همواره كوشيده تا سطح كمي و كيفي خدمات مسافري به هم‌وطنان و گردشگران عزيز را بهبود و ارتقاء بخشد. رجا تبلور ایمنی، سبز بودن، رفاه، جذابیت و آرامش بوده تا از این منظر هدف نهایی يعني انتخاب اول مسافران ریلی را محقق کند. یکی از ویژگی‌های متمایزکننده شرکت رجا که دستیابی به اهداف آن را امکان پذیر می‌سازد، تنوع خدمات و محصولات ارائه شده از قطارهای 3 تا 5 ستاره لوکس در انواع واگن‌های 4 تخته، 6 تخته و سالنی و ارائه خوراک گرم و ساندویچ سرد در طول مسیر است كه عملاً گستره مناسبي را براي پاسخگويي به انواع نيازهاي مشتریان فراهم می‌آورد. این شرکت با ورود به حوزه گردشگری، تورهای ریلی خاصی را در مسیرهای زیبا و خوش منظره شمال (مسیر تهران به شیرگاه) آغاز کرد و سپس، به مقصدهای دیگر از جمله همدان، کاشان، لوشان گیلان، آبشار بیشه لرستان و غیره توسعه داده است. همچنین، این شرکت تنها شرکت ریلی ایران است که در مسیر بین‌المللی تهران- وان خدمات ارائه می‌دهد و قرار است توسعه خط بین‌المللی را تا آنکارا و سایر کشورهای همجوار انجام دهد. به منظور ارائه خدمات بهتر، برگزاری چندین دوره تربیت راهنمایان تورهای ریلی برنامه‌ریزی و اجرا شده است.

این شرکت با همکاری آژانس تأمین، قطار ویژه گردشگری سلامت با خدمات تشخیصی (ویزیت پزشک)، ماساژ، مشاوره مزاج شناسی، مدیتیشن، ارائه محصولات سلامت محور (نان هفت غله و دسرهای سلامت با متد طب سنتی) را در مسیر تهران- شیرگاه برگزار کرد.

شرکت رجا در راستای اهداف خدمات‌رسانی خود و تكميل و توسعه مستمر آن، تسهیلات و خدمات زیر را نیز در دستور کار قرار داده است:

• گسترش همکاری‌های بين سازمانی (دولتی و خصوصی) در قالب ارائه تسهیلات گروهی- چارتری و سازماني
• ارائه خدمات بسته سفر بویژه رزرو هتل همزمان با خرید بلیت از طریق وبسایت شرکت رجا
• فروش بلیت دیگر شرکت‌های ریلی در سامانه رجا به منظور تسهیل دسترسی مسافرین
• الکترونیکی کردن روند فروش بلیت در مسیرها

شرکت حمل و نقل ریلی رجا سالیانه حدود 15 میلیون مسافر و گردشگر را در شبکه ریلی ایران جابه‌جا می‌کند؛ این شرکت همواره نقش مهمی را در حمل و نقل کشور ایفا کرده است. ارائه خدمت به مردم در حومه شهرها و راهبری قطارهای تکلیفی و حومه‌ای از جمله فعالیت‌هایی است که این شرکت در راستای مسئولیت پذیری اجتماعی انجام می دهد.

عملکرد شرکت رجا به هنگام بحران‌ها از جمله جنگ‌های تحمیلی دوم و سوم قابل تحسین است؛ چرا که با بسته شدن حریم هوایی، استقبال از حمل و نقل ایمن ریلی افزایش یافت و این شرکت با هماهنگی شرکت راه‌آهن ج.ا.ا. با افزایش ناوگان در اختیار در مسیرهای پر تقاضا، به ویژه مسیر بین‌المللی مدیریت مؤثری را انجام داده است. از این رو، در فاز توسعه‌ای آن علاوه بر بازسازی ناوگان موجود، خرید ناوگان جدید نیز قرار دارد تا بتواند تقاضای بازار را با وجود رقبای موجود به بهترین نحو پاسخ دهد.

باشگاه مشتریان رجا

باشگاه مسافران شرکت رجا، اولین باشگاه مشتریان در حوزه حمل و نقل ریلی ایران می‌باشد که از سال 1396 راه‌اندازی شده است. سامانه تلفنی ارتباط با مشتریان به شماره «1539»  نیز به صورت 24 ساعته پاسخ‌گوی سوالات و شکایات مسافران می‌باشد. از نکات قابل توجه این سیستم، رسیدگی به شکایات در طول سفر و به هنگام سوار بودن مسافران در قطار است که رضایتمندی آنان را افزایش داده است.