ظهر القوميين العرب کجماعة في مطلع القرن العشرين. لکنهم لم يتحولوا إلى تنظيم سياسي إلا في عام 1956م تحت مسمى حرکة القوميين العرب وذلک على يد مجموعة من الشباب القومي الدارسين في الجامعة الأمريکية في بيروت.
وقد ربط هذا التنظيم نفسه بالرئيس المصري جمال عبد الناصر وسياسته القومية وهذا الأمر أعطى فرصة للحرکة کي تتمدد وتتوسع في أرجاء الوطن العربي وکونت لها فروع عديدة من بينها فرع اليمن الذي کان من أنشط الفروع. وکان الفرع الوحيد الذي دعا إلى ضرورة استخدام الکفاح المسلح للتحرر من الاستعمار. کما کان الفرع الوحيد الذي تمکن من الوصول إلى السلطة والحکم حيث کان شريکا أساسيًا في السلطة الحاکمة في شمال اليمن بعد أن نجح في إقامة الثورة بالتعاون مع البعثيين. ثم نجح بالتفرد بالحکم في الجنوب بعد طرد الاستعمار البريطاني والحصول على استقلال جنوب اليمن في 30 نوفمبر عام 1967م.