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

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

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

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