O DIS foi formado como "Ministère de l'Armement et des Liaisons générales" (MALG) durante a Guerra da Argélia pela independência, sob a direção de Abdelhafid Boussouf, cujo papel era liderar as redes nacionais e internacionais do Front de libération nationale (FLN). Após a independência em 1962, e particularmente com a ascensão de Houari Boumédiène à liderança do país em 1965, os serviços de inteligência argelinos profissionalizaram-se e institucionalizaram-se.