La Milicia fue creada como una fuerza especial dependiente de la Fuerza Armanda Nacional Bolivariana tras un decreto presidencial en 2007.