تم تأسيس نادي الشباب العربي كمؤسسة رياضية، ثقافية، اجتماعية، وكانت أول محاولة لتأسيس النادي في 1958م تحت اسم نادي الشباب، وقد تم دمج نادي الشباب ونادي الوحده في 1970م تحت اسم النادي الاهلي، وقد شكل بعض الاعضاء القدامى نادي جديد سنة 1971م بإسم نادي الخليج، ثم تلى ذلك تغيير الاسم في نفس السنة 1971م من نادي الخليج إلى نادي دبي.
وأعيد دمج نادي دبي والنادي العربي سنة 1974م بحيث ولد في ذلك العام نادي الشباب العربي، وفي نفس العام تم اشهار النادي من قبل وزارة الشباب والرياضة بتاريخ 13/3/1974م بقرار وزاري رقم 3 لسنة 1974م ومقره دبي.