في عام ١٩٣٦، التحق غاستون ريفيل بالمدرسة العليا للأساتذة في الجزائر العاصمة، حيث كان من المفترض أن يتعلم كيفية "تعليم السكان المحليين". وخلال هذه الفترة أيضًا، بدأ يهتم بالسياسة: انجذب إلى الجبهة الشعبية، ثم إلى الفوضوية الإسبانية، وأخيرًا إلى الشيوعية. من عام ١٩٤٠ إلى عام ١٩٥٥، درّس في الجزائر، أولًا في المناطق الريفية، ثم في بجاية. عاد إلى أوروبا بسبب الحرب، ووصل إلى بروفانس في سبتمبر ١٩١٤، عقب تقدم قوات الحلفاء. في بجاية، عام ١٩٤٥، انضم رسميًا إلى الحزب الشيوعي الجزائري: في عام ١٩٥٣، ترشح لمنصب بلدي في الدائرة الانتخابية الثانية (المخصصة للجزائريين) وجلس إلى جانب المسلمين. في عام ١٩٥٥، مع بداية الحرب، أُجبر على مغادرة الجزائر رغماً عنه. لكنه، كآلاف غيره من "الأقدام الحمراء"، عاد إليها عام ١٩٦٢ واستأنف مسيرته التدريسية. لقد ترك من كل تلك السنوات سجلاً كاملاً وملتزماً للغاية، يتضمن العديد من الرسائل والمذكرات والمقالات الصحفية.