Patriotas was founded in 2003 by the then-governor of Boyacá Miguel Ángel Bermúdez, together with then Coldeportes’ chairman and the owners of hardware business G&J. In its first year in the Primera B, the club reached the semifinals, where was eliminated by Bogotá Chicó.

