Fredy Antonio Anaya Martínez nació en el municipio de San Andrés corregimiento de Pangote, departamento de Santander. Estudió Derecho en la Universidad Santo Tomás de Bucaramanga especializándose en Instituciones Jurídico políticas y Derecho Público de la Universidad Nacional de Colombia, Alta Gerencia Internacional en la Universidad EAFIT, Gerencia de servicios de salud en la Corporación Universitaria de Santander (UDES) y Finanzas Gubernamentales de la Universidad de la Florida (USA).

Inició su carrera pública en la Contraloría Departamental de Santander. Posteriormente, fue director comercial de la Beneficencia de Santander, subsecretario de la Asamblea Departamental y Secretario de Cultura y Turismo del Departamento. También fue Contralor Municipal de Bucaramanga y director de la Corporación Regional de la Defensa de la Meseta de Bucaramanga, siendo reelegido en el mismo, una vez más por lo que duró como director seis (6) años.