俱乐部的成立可以追溯到1906年，位于哈斯·拉斯蒂（Ras Al-Teen）地区的哈桑·拉斯米故居（Hassan Rasmi House），当时由哈桑·伊斯梅尔（Hassan Ismail）创立，哈桑·拉斯米（Hassan Rasmi）时期声名鹊起；俱乐部的体育场就是整个俱乐部的一个缩影。
由于哈桑·拉斯米（Hassan Rasmi）担任当时亚历山大最大的俱乐部之一的“现代”俱乐部主席的缘故，他在国家联合俱乐部的主席身份并没有持续很长时间，他的兄弟穆罕默德•胡大（Mahmoud Houda）的加入，使俱乐部的名声大噪并取得了许多成就。 1910年，在阿卜杜(Abdo)和舒克利·哈玛米（Shukri Al-Hamami）兄弟领导下，一群学生建立了联合冠军俱乐部，并由本·扎伊德当选为联合俱乐部主席。
该俱乐部的中心在哈玛米（Al-Hamami）的家里，位于Ras al-Teen的Zaki Effendi为俱乐部的训练场，1916年，由于当时身兼警察的工作，联合冠军俱乐部主席穆法德·阿布·扎伊德被调离亚历山大。
“现代”俱乐部主席哈桑·拉斯米邀请自己的老朋友阿卜杜·哈玛米（Abdo Al-Hamami），加入联合冠军俱乐部，同时还邀请了穆罕默德·胡大为俱乐部加持。他们很快便达成了一致共识。穆罕默德·沙欣（Mohamed Shaheen）于1918年担任主席。
在一次“联合”俱乐部工作人员与“亚历山大”俱乐部（一群离开了“奥林匹克俱乐部”的人自己组建的俱乐部，将其称为亚历山大俱乐部）工作人员进行了交流后，意图将两个优秀的团队整合为一体组成一个新的团队，最后名称统一为亚历山大联合俱乐部。
亚历山大联合俱乐部得到了亚历山大各界的大力支持，民众们纷纷为俱乐部募集资金，这促成了 1921年埃及足球协会的诞生。由于没有固定的训练场所“联合”俱乐部一直游走于亚历山大港的各个体育场之间，直到1929年亚历山大体育场建成后俱乐部负责人抓住了机会，他们要求亚历山大省将阿尔沙特比体育场分配给联合俱乐部，至此，他们有了真正属于自己的主场。