OFCCP, tal como é hoje, foi criada em 1978 com a Ordem Executiva 12086 pelo Presidente Jimmy Carter através de uma consolidação de todas as responsabilidades de aplicação da Acção Afirmativa em cada agência federal com a Ordem Executiva 11246 para o Secretário do Trabalho dos Estados Unidos.
As origens da agência remontam ao Presidente Franklin D. Roosevelt e à Segunda Guerra Mundial quando assinou a Ordem Executiva 8802, impedindo a discriminação baseada na raça por parte de contratantes governamentais.
Em 1953 o Presidente Dwight D. Eisenhower criou a Comissão Presidencial para os Contratos Governamentais com a Ordem Executiva 10479. A ordem foi um seguimento da Ordem Executiva 10308 assinada pelo Presidente Harry S. Truman em 1951, estabelecendo a Comissão anti-discriminação no Cumprimento de Contratos Governamentais.
Em 1961 o Presidente Kennedy emitiu a Ordem Executiva 10925 que criou a Comissão Presidencial para a Igualdade de Oportunidades de Emprego. Isto exigia que as pessoas tomassem medidas afirmativas para assegurar que os candidatos fossem contratados e os empregados fossem tratados durante o emprego sem consideração de raça, credo, cor ou origem nacional.
Em 24 de Setembro de 1965, o Presidente Lyndon B. Johnson assinou EO 11246 transferindo a responsabilidade pela supervisão e coordenação do Cumprimento do Contrato Federal do Comité do Presidente para o Secretário do Trabalho que criou o Gabinete do Cumprimento do Contrato Federal (OFCC).
Descrição Executiva 11375 pelo Presidente Lyndon Johnson em 1967 acrescentou a discriminação sexual ao mandato do OFCCP. Em 1975, o nome foi alterado de OFCC para OFCCP pelo Presidente Gerald Ford. Isto reflectiu a adição da responsabilidade de aplicar leis que proíbem a discriminação contra os deficientes e veteranos.
A agência ajudou recentemente a desenvolver novos candidatos e regulamentos de manutenção de registos abrangendo candidatos da Internet.
Em 2020, o OFCCP perdeu um processo judicial de 400 milhões de dólares contra a Oracle.