تأسس النادي العربي في العام 1952، وكان يقع في منطقه الهتمي القديم، حيث أنه من الأندية التاريخية في كرة القدم القطرية. 

يتميز النادي العربي بأنه منبع المواهب، حيث قدم للرياضة القطرية العديد من الإداريين واللاعبين والمدربين في مختلف الألعاب، وخاصة كرة القدم والتي حققت نجاحات كبيرة له. 

أطلق على الفريق لقب "فريق الأحلام"، وهو لقب قديم وصفته به الصحافة المحلية في موسم (1992/1993) نسبةً لفريق الأحلام الأمريكي لكرة السلة، حيث حصد الفريق في أوائل التسعينيات كل الألقاب، وكان يحقق الفوز بنتائج كبيرة على كل الفرق. 

حصل العربي على لقب نادي القرن في قطر بعد النجاحات التي حققها خلال تلك المرحلة من حيث منافساته وحصده للألقاب والبطولات.