بدأت قصة الفهود السود والجزائر عام 1969 خلال مشاركته في المهرجان الثقافي الإفريقي، فكان صدفة إستراتيجية عرّفت أعضاء الحزب على ساحة مضمونة للدفاع عن أفكارهم، فشجّعتهم في عام 1970 على افتتاح قسم دولي لهم في العاصمة الجزائرية، بعد أربعة أعوام من تأسيسه في مدينة كاليفورنيا.