Jak podaje Gaceta Oficial de la República Bolivariana de Venezuela, SEBIN został utworzony w 2010 roku jako sukcesor Dirección de los Servicios de Inteligencia y Prevención (DISIP), rozwiązanej decyzją prezydenta Hugo Cháveza. Oficjalna narracja rządowa przedstawiała tę zmianę jako reformę mającą zerwać z represyjnym dziedzictwem poprzedniej służby.