יחסי אלג'יריה–סין מילאו תפקיד חשוב על רקע ההיסטוריה הסוערת של אלג'יריה במהלך המאה ה-20. המאבק של אלג'יריה לעצמאות מצרפת בשנות החמישים היה, במובנים רבים, מבוסס על עלייתה של פילוסופיה פוליטית סוציאליסטית כחלופה מבורכת לאופיה המדכא של המדינה הצרפתית הליברלית-קפיטליסטית. סין הייתה תומכת מוקדמת של ארגון החזית הלאומית לשחרור אלג'יריה - המפלגה המהפכנית הסוציאליסטית שממשיכה לשלוט בימינו בפוליטיקה האלג'ירית.