في سنة 1963 تم تكوين أول نواة للخيالة بمركز تربية الخيول بسيدي مبروك (قسنطينة) ثم انتقل أفرادها إلى ثكنة بالعلمة وكان تعدادهم لا يفوق 23 فارسا ليحولوا في نفس السنة (1963) إلى ثكنة الليدو و من تم بدأ تنظيم وحدة الخيالة. وفي هذا الإطار تم تجنيد حوالي سبعين (70) شابا من القرى والبوادي ممن كان لهم رغبة في الانخراط في مهنة الفروسية تكونوا تكوينا عسكريا ثم تلقوا تكوينا تخصصيا في الخيالة وسميت هذه الوحدة بـ "المؤسسة الوطنية للخيالة".

سنة 1964 كانت لها أول مشاركة في مهرجان الفروسية بوادي حميمين بقسنطينة. سنة 1965 كانت أول مشاركة لفارس عسكري (شبل) من المؤسسة الوطنية للخيالة في مسابقة القفز على الحواجز بإيطاليا. سنة 1966 بمشاركة الفيدرالية الجزائرية للفروسية تم تنظيم دورة تكوينية للفرسان العسكريين والمدنيين تحت تأطير مدربين أجانب. بين سنتي 1967 - 1968 تم تكوين المكونين الجزائريين في الفروسية بالاستعانة بخبراء أجانب وشراء خيول أجنبية ذات سلالة ألمانية. سنة 1970 شارك أربع (04) فرسان من مجموعة الدرك الاحتياطي الوزاري ضمن الفريق الوطني في المسابقة الدولية التي تم تنظيمها بالرباط (المغرب). وبعد استحداث الحرس الجمهوري في سنة 1972 تم تدعيم تشكيلات الخيالة بعسكريين من أفراد القوات الخاصة استقدموا من مدينة سكيكدة ومنذ ذلك التاريـخ سـاهمت تشكيلات الخيالة في كل المجالات الثقافية والرياضية زيادة عن مهامها الأساسية المتمثلة في تقديم التشريفات فوق الحصان أو على الأقدام.