La sua creazione risale al luglio 1957, nell'ambito della lotta per l'indipendenza dalla Francia; il servizio venne inizialmente strutturato secondo canoni dei paesi del Patto di Varsavia e dal 1965 è noto come Sécurité militaire (« SM »), in quanto nacque appunto come sicurezza militare, e svolge anche compiti di polizia militare.