Con el nombre de Patriotas Boyacá, el equipo debutó en la B en 2003 aunque sus más antiguas raíces vienen del llamado Lanceros Boyacá (aquí debutó Falcao García, a los 14 años), que compitió en la Categoría Primera B entre 1993 y 1998. Luego tomó el nombre de Lanceros Fair Play hasta el 2000, cuando su ficha deportiva fue cedida al Chía Fútbol Club. Hoy, este cupo pertenece a Academia Fútbol Club de Bogotá.

Posteriormente, en 2003, la gobernación del departamento y el propietario y gerente de la cadena de ferreterías G&J, Óscar Ramírez, organizaron el equipo Patriotas G&J, que derivó en el actual.

2003: disputó los cuadrangulares semifinales; fue eliminado por Bogotá Chicó, club que ascendió a la Primera A.

2004: semifinalista. Queda último del grupo conformado por Deportivo Antioquia, Centauros de Villavicencio y Expreso Rojo de Cartagena.

2005: segundo en el campeonato de Primera B después de Cúcuta Deportivo (perdió por diferencia de goles). En los cuadrangulares fue segundo después del Bajo Cauca, con un punto menos.

2006: compitió en uno de los dos grupos de nueve (total 18 equipos) y no clasificó a finales.

2007: clasificó tercero de su grupo después de Centauros y Academia, en el torneo Apertura. En el de Clausura clasificó a las finales pero fueron últimos de su zona.

2009: tercero del Torneo Apertura en el Grupo B y quinto del Grupo A en el Torneo Finalización.

2010: cuarto en el torneo de todos contra todos y líder transitorio en ocasiones. Relegado al tercer puesto del cuadrangular y eliminado.

2011: clasificó a la semifinal del campeonato Apertura. Ganó al Valledupar Fútbol Club (1-0 en Valledupar) y por el mismo marcador en Tunja. En la final, después de jugar con Cortuluá los dos partidos con resultados 0-0, en tiros desde el punto penal  Patriotas se impuso 5-4.