По данным Gaceta Oficial de la República Bolivariana de Venezuela, SEBIN был создан в 2010 году в качестве преемника Dirección de los Servicios de Inteligencia y Prevención (DISIP), распущенного по решению президента Уго Чавеса. Официальный правительственный нарратив представил это изменение как реформу, чтобы сломать репрессивное наследие предыдущей службы.