La Oficina de Programas de Cumplimiento de Contratos Federales (Office of Federal Contract Compliance Programs), tal y como es hoy en día, fue creada en 1978 con la Orden Ejecutiva 12086 por el Presidente Jimmy Carter a través de una consolidación de todas las responsabilidades de aplicación de la Acción Afirmativa en cada agencia federal con la Orden Ejecutiva 11246 al Secretario de Trabajo de los Estados Unidos.
Los orígenes de la agencia se remontan al presidente Franklin D. Roosevelt y a la Segunda Guerra Mundial, cuando firmó la Orden Ejecutiva 8802, que impedía la discriminación por motivos de raza por parte de los contratistas del gobierno.
En 1953 el presidente Dwight D. Eisenhower creó el Comité Presidencial de Contratos Gubernamentales con la Orden Ejecutiva 10479. La orden era una continuación de la Orden Ejecutiva 10308 firmada por el presidente Harry S. Truman en 1951, que establecía el Comité de Cumplimiento de Contratos Gubernamentales contra la discriminación.
En 1961 el presidente Kennedy emitió la Orden Ejecutiva 10925 que creaba el Comité del Presidente para la Igualdad de Oportunidades en el Empleo. En ella se pedía que se tomaran medidas afirmativas para garantizar que los solicitantes fueran contratados y los empleados fueran tratados durante el empleo sin tener en cuenta su raza, credo, color u origen nacional.
El 24 de septiembre de 1965, el presidente Lyndon B. Johnson firmó la OE 11246 por la que se transfería la responsabilidad de supervisar y coordinar el Cumplimiento de Contratos Federales del Comité del Presidente al Secretario de Trabajo, que estableció la Oficina de Cumplimiento de Contratos Federales (OFCC).
La Orden Ejecutiva 11375 del Presidente Lyndon Johnson en 1967 añadió la discriminación por razón de sexo al mandato de la OFCCP. En 1975, el presidente Gerald Ford cambió el nombre de OFCC a OFCCP. Esto reflejó la adición de la responsabilidad de hacer cumplir las leyes que prohíben la discriminación contra los discapacitados y los veteranos.
La agencia ha ayudado recientemente a desarrollar nuevas regulaciones sobre los solicitantes y el mantenimiento de registros que cubren los solicitantes de Internet.
En 2020, la OFCCP perdió una demanda de 400 millones de dólares contra Oracle.