OFCCP, zoals het vandaag de dag is, werd opgericht in 1978 met Executive Order 12086 door President Jimmy Carter door middel van een consolidatie van alle Affirmative Action handhavingsverantwoordelijkheden bij elk federaal agentschap met Executive Order 11246 aan de United States Secretary of Labor.
De oorsprong van het bureau gaat terug tot president Franklin D. Roosevelt en de Tweede Wereldoorlog, toen hij Executive Order 8802 ondertekende om discriminatie op grond van ras door overheidsaannemers te voorkomen.
In 1953 riep president Dwight D. Eisenhower met Executive Order 10479 het President’s Committee on Government Contracts in het leven. Dit besluit was een vervolg op Uitvoeringsbevel 10308, dat in 1951 door president Harry S. Truman was ondertekend en waarbij het Comité voor de naleving van overheidscontracten werd opgericht.
In 1961 vaardigde president Kennedy Uitvoeringsbevel 10925 uit, waarbij het President’s Committee on Equal Employment Opportunity werd opgericht. Dit riep op tot positieve actie om ervoor te zorgen dat sollicitanten worden aangenomen en werknemers tijdens hun dienstverband worden behandeld zonder te letten op ras, geloof, huidskleur of nationale herkomst.
Op 24 september 1965 ondertekende President Lyndon B. Johnson EO 11246 die de verantwoordelijkheid voor het toezicht op en de coördinatie van de Federal Contract Compliance overhevelt van het President’s Committee naar de Secretary of Labor die het Office of Federal Contract Compliance (OFCC) opricht.
Executive Order 11375 van President Lyndon Johnson in 1967 voegde seksediscriminatie toe aan het mandaat van OFCCP. In 1975 werd de naam veranderd van OFCC in OFCCP door President Gerald Ford. Dit weerspiegelde de toevoeging van de verantwoordelijkheid voor de handhaving van wetten die discriminatie van gehandicapten en veteranen verbieden.
Het agentschap heeft onlangs geholpen bij het ontwikkelen van nieuwe regelgeving voor sollicitanten en het bijhouden van gegevens met betrekking tot internet-sollicitanten.
In 2020 verloor de OFCCP een rechtszaak van 400 miljoen dollar tegen Oracle.