كانت الانطلاقة الأولى لشركة مطوفي حجاج دول جنوب آسيا في عام 1403ه، وذلك بناءً عن الأمر السامي الكريم رقم 4/ص/13162 في تاريخ 13/6/1399هـ القاضي بالموافقة على فكرة إقامة مؤسسات تجريبية لرفع مستوى مهنة الطوائف وخدمات الحجاج ، والذي تلاه صدور القرار الوزاري بإنشائها برقم 377/م وتاريخ 25-26/9/1403ه ، فبدأت منذ تلك اللحظة مسيرتها المباركة في تقديم الخدمات لضيوف بيت الله الحرام