El equipo precursor del actual Patriotas Boyacá fue el Lanceros Boyacá, que compitió en la Categoría Primera B entre 1993 y 2000 luego que fuera renombrado a Lanceros Fair Play, este equipo estuvo cerca de ascender a la categoría Primera A en 1995 quedando subcampeón ante Atlético Bucaramanga y en el campeonato de 1996/97 ante Deportivo Unicosta.