Debido al creciente accionar guerrillero en los años 1990, surgieron las convivir a nivel nacional

entre 1994 y 1997 a partir de varias disposiciones legales. El gobierno del Presidente César
Gaviria Trujillo emitió el Decreto Ley 356 de 1994, el cual estableció las condiciones para
regular nuevos "servicios especiales de seguridad privada" que operarían en zonas de combate
donde el orden público fuese precario. El 27 de abril de 1995, una resolución de la
Superintendencia de Vigilancia y Seguridad Privada les otorgó a dichos nuevos servicios el
nombre de convivir.

En un comunicado público de diciembre de 1994, el Ministro de Defensa Fernando Botero Zea

informó que los nuevos servicios especiales de seguridad privada estaban bajo la supervisión
de la Superintendencia y que no podían unirse a ellos personas con antecedentes penales.