OAS bildades som svar på en folkomröstning som hölls den 8 januari 1961 om algeriskt självstyre, en omröstning som initierats av presidenten, general Charles de Gaulle. Det grundades i Madrid, i Francos Spanien den 3 december 1960, av några officerare i fransk tjänst, Pierre Lagaillarde (som ledde 1960 års belägring av Alger), general Raoul Salan (som deltog i Le Putsch d'Alger, 1961 års "Generaluppror") och Jean-Jacques Susini, samman med andra medlemmar av den franska armén, till exempel Yves Guérin-Sérac, och medlemmar av Franska främlingslegionen från första Indokinakriget (1946–54). OAS-Métro, "Moderlands"-grenen av OAS, leddes av kapten Pierre Sergent. Bakom gruppen stod politiker som Jacques Soustelle och Georges Bidault.