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