En el año 1914, autoridades del pueblo y familias tradicionales de Capiatá iniciaron las tratativas para fundar el primer club de fútbol de la comunidad, que se concretó el día 20 de setiembre en la explanada de la iglesia Virgen de la Candelaria. La denominación del 2 de Febrero fue en homenaje al aniversario de la Virgen y de la fundación de la ciudad en 1640.

La elección de los colores de la camiseta, igual a la de Olimpia, se debió a que los presentes no se pusieron de acuerdo al respecto y decidieron elegir la camiseta del primer club de fútbol de la capital.

Dos días después fue fundado el club Martín Ledesma, con el que estuvo a punto de fusionarse en la década de los 20, pero no hubo acuerdo entre las partes.

Actualmente, preside la institución el profesor Juan Carlos Vera y Aragón.