تأسس النادي في سنة 1977 بمنطقة النواصر وبالضبط بالحي الجوي الكائن قرب مطار محمد الخامس الدولي (نواحي مدينة الدار البيضاء) بالمغرب، وقد أطلق عليه اسم " نادي الطليعة، وقد كان وراء او صاحب هده التسمية هو أحد أبناء الحي الجوي الا وهو السيد العضراوي رحال وقد تم اختيار هدا الاسم بالرغم من اقتراح عدة أسماء من طرف بعض الدين حضروا الاجتماع لكن في الأخير تم التوافق على اسم "النادي الرياضي الطليعة" لون قميص النادي: الأصفر.... لمادا؟ اللون الأصفر هو اللون المميز لنادي الطليعة وقد اختار النادي هدا اللون اقتداءا بقميص المنتخب البرازيلي الدي كان من بين أحسن وأفضل المنتخبات في العالم في تلك الفترة.
بديل اللون الأصفر هو الأحمر والأبيض او الأزرق والأبيض. الأكيد ان هناك رجال شرفاء أبناء الحي الجوي النواصر ساهموا في النهوض والرقي بالرياضة وخاصة كرة القدم ندكر منهم: - في فترة السبعينات: - المرحوم الدويك محمد، المرحوم القراشلي الحسين، المرحوم الرياضي محمد والمرحوم الحرودي - في فترة الثمانينات: - المالطي عزوز، قبلي إبراهيم، الكرمودي عبد الرحيم ، الرويمي عبد الحق و بن كامون احمد . وقد سجل النادي حضورا قويا بلاعبيه الكبار في مختلف البطولات والدوريات داخل وخارج المنطقة بحيث حصل على عدة كؤوس وجوائز في عدة دوريات داخل احياء المنطقة بالإضافة الى دوريات المناسبات (دوري عيد العرش ودوري رمضان...).