El Círculo de Suboficiales de las Fuerzas Militares fue fundado el 11 de Julio de 1962, mediante Decreto No.1826, estableciéndose como una nueva sección del Club Militar, llamada Club de Suboficiales de las Fuerzas Militares. Su inauguración tuvo lugar el 16 de julio de 1962 por el Presidente de la República Doctor Alberto Lleras Camargo, siendo su primer Director el Señor SM. EJC Ricardo Rueda Jimenez.

El primer terreno se adquirió en una zona despoblada cerca al entonces municipio de Suba, mediante escritura pública No.1221, con una extensión superficiaria de cinco fanegadas, donde se comenzó la construcción en firme de la Sede Principal Colina Campestre, con una edificación de ladrillo y teja, tres canchas de tejo y una de baloncesto.

Según Decreto 1132 de 1963, se inició entonces en firme la vida del Club, aprobando el primer compendio de estatutos los cuales rigieron hasta 1987 cuando se modificaron con el Decreto No.1083 del 11 de junio de 1987, y que en la actualidad se encuentran vigentes, con excepción de los artículos 22, 25 y 26 modificados mediante Decreto No 2649 de 18 de julio de 2008 y Decreto No. 3970 de 15 de octubre de 2009.

El Ministerio de Defensa Nacional, por resolución 1420 Bis del 23 de febrero de 1973, asignó al Club de Suboficiales de las Fuerzas Militares, un lote de terreno en el municipio de Melgar (Tolima) sobre la quebrada La Palmara frente al Comando

Aéreo de Combate No.4, para el desarrollo de la Sede Vacacional “ La Palmara ” dando origen a la primera sede vacacional de la entidad, la cual entró en funcionamiento en 1982.

Dos décadas después en 1994, el Ministerio de Defensa Nacional cedió en comodato un terreno en el Distrito Turístico, Cultural e Histórico de Santa Marta (Magdalena), para la construcción de la Sede Vacacional “Los Trupillos”, la cual comenzó a prestar servicio a los Suboficiales y sus familias, en marzo de 1999.

Mediante escritura pública de compraventa No. 947 del 17 de julio de 2006 con recursos propios fue adquirido en el Eje Cafetero, un predio de 7.4 hectáreas donde actualmente funciona la Sede Vacacional “El Darien” en Montenegro (Quindío), la cual abrió sus puertas al servicio de los afiliados el 15 de septiembre de 2006 para brindar una mayor cobertura a la familia del Círculo de Suboficiales que se encuentra radicada en los departamentos de Caldas, Valle, Risaralda, Quindío, Cauca, Tolima, Huila, Antioquia y Nariño.

Todas las sedes del Círculo de Suboficiales de las Fuerzas Militares, han sido construidas con recursos propios. La entidad financia sus gastos de funcionamiento y operación con el producto de los ingresos obtenidos por la venta de sus servicios y los aportes de sostenimiento de sus afiliados, que en la actualidad suman 53.692.