يعود تاريخ تأسيس نادي الوصل إلى عام 1960، عندما اجتمع مجموعة من شباب بمنطقة زعبيل في منزل المغفور له بخيت سالم، واتفقوا على إنشاء نادٍ رياضي تحت مسمى الزمالك لممارسة هواياتهم الرياضية، ومن هذه الغرفة في منزل بخيت سالم، إلى استئجار منزل من غرفتين، بعد الازدياد الكبير في عدد الأعضاء، والإقبال على هذا النادي الوليد، ثم تم فرض مبلغ قدره عشرة دراهم على كل عضو لدعم ميزانية النادي.