The origin of the service goes back to the creation of a paramilitary organization (called in Spanish Resguardo) to protect the monopoly of tobacco of the Tabacalera (the oldest tobacco company in the world), a Spanish tobacco monopoly which was established in 1636.
Recent history of the service begins in 1944 with the creation of the Servicio Especial de Vigilancia Marítima y Terrestre de Tabacalera S.A. (Special Service of Maritime and Terrestrial Surveillance from Tabacalera) charged of preventing the tobacco contraband.