Das OFCCP in seiner heutigen Form wurde 1978 mit der Executive Order 12086 von Präsident Jimmy Carter durch die Zusammenlegung aller Zuständigkeiten für die Durchsetzung von Affirmative Action in den einzelnen Bundesbehörden mit der Executive Order 11246 an den United States Secretary of Labor geschaffen.
Die Ursprünge der Behörde gehen auf Präsident Franklin D. Roosevelt und den Zweiten Weltkrieg zurück, als er die Executive Order 8802 unterzeichnete, die Diskriminierung aufgrund der Rasse durch staatliche Auftragnehmer verhinderte.
Im Jahr 1953 schuf Präsident Dwight D. Eisenhower mit der Executive Order 10479 das President’s Committee on Government Contracts. Die Anordnung war eine Fortsetzung der Executive Order 10308, die 1951 von Präsident Harry S. Truman unterzeichnet wurde und das Antidiskriminierungskomitee für die Einhaltung von Regierungsverträgen einrichtete.
Im Jahr 1961 erließ Präsident Kennedy die Executive Order 10925, die das President’s Committee on Equal Employment Opportunity schuf. Darin wurde dazu aufgerufen, positive Maßnahmen zu ergreifen, um sicherzustellen, dass Bewerber eingestellt und Mitarbeiter während der Beschäftigung ohne Rücksicht auf Rasse, Glauben, Hautfarbe oder nationale Herkunft behandelt werden.
Am 24. September 1965 unterzeichnete Präsident Lyndon B. Johnson die EO 11246 und übertrug die Verantwortung für die Überwachung und Koordinierung der Federal Contract Compliance vom Präsidialausschuss auf den Arbeitsminister, der das Office of Federal Contract Compliance (OFCC) gründete.
Die Executive Order 11375 von Präsident Lyndon Johnson aus dem Jahr 1967 fügte dem Mandat des OFCCP die Diskriminierung aufgrund des Geschlechts hinzu. Im Jahr 1975 wurde der Name von OFCC in OFCCP durch Präsident Gerald Ford geändert. Dies spiegelte die zusätzliche Zuständigkeit für die Durchsetzung von Gesetzen wider, die die Diskriminierung von Behinderten und Veteranen verbieten.
Die Behörde hat kürzlich an der Entwicklung neuer Bewerber- und Aufzeichnungsvorschriften für Internet-Bewerber mitgewirkt.
Im Jahr 2020 verlor die OFCCP einen 400-Millionen-Dollar-Prozess gegen Oracle.