تأسس نادي طلائع الجيش الرياضي عام 1997 ويتبع جهاز الرياضة للقوات المسلحة المصرية.
صعد الفريق إلى الدوري المصري الممتاز موسم 2004–2005 واستقر بعدها ضمن أندية الدوري الممتاز، وأصبح من الفرق المنافسة بفضل الاستقرار الإداري والاعتماد على اللاعبين الشباب والخبرة.
