Esta organización surgió a principios de los setenta, fundado por tres estudiantes radicales de la Universidad Fráncfort del Meno, ellos fueron Wilfried Böse (a) Boni, quien era su máximo líder, Johannes Weinrich (a) Steve, segundo al mando y Brigitte Kuhlmann (a) Antoine, quien era compañera sentimental de Böse.
Sumaron además a la agrupación feminista del grupo Rote Zora, que era de igual tendencia en apoyo a la lucha armada en Alemania, pero compuesto únicamente con mujeres.
Al contrario que la Fracción del Ejército Rojo, RZ fue organizada en células de unas cinco personas aproximadamente, y fue muy difícil para los servicios federales y policiales encontrar relación entre ellas.
Resultaron muertos en la operación de rescate, tanto Wilfried Böse, como Kuhlmann, en la que después se denominaría la Operación Entebbe, por Sayeret Matkal.
La última actividad atribuida a las Células Revolucionarias, fue la colocación de dos bombas, una en el Aeropuerto y otra en una estructura federal de la antigua Alemania del Este, el año 1993, aunque sin mayores consecuencias.