OFCCP, w obecnym kształcie, został utworzony w 1978 r. na mocy Rozporządzenia Wykonawczego 12086 przez Prezydenta Jimmy Cartera poprzez konsolidację wszystkich obowiązków związanych z egzekwowaniem Akcji Afirmatywnej w każdej agencji federalnej na mocy Rozporządzenia Wykonawczego 11246 do Sekretarza Pracy Stanów Zjednoczonych.
Początki agencji sięgają czasów Prezydenta Franklina D. Roosevelta i II Wojny Światowej, kiedy to podpisał on Rozporządzenie Wykonawcze 8802, zapobiegające dyskryminacji na tle rasowym przez wykonawców rządowych.
W 1953 roku Prezydent Dwight D. Eisenhower stworzył Prezydencki Komitet ds. Kontraktów Rządowych Rozporządzeniem Wykonawczym 10479. Zamówienie to było kontynuacją Rozporządzenia Wykonawczego 10308 podpisanego przez prezydenta Harry’ego S. Trumana w 1951 r. ustanawiającego antydyskryminacyjny Komitet ds. Zgodności Kontraktów Rządowych.
W 1961 r. prezydent Kennedy wydał Rozporządzenie Wykonawcze 10925, które stworzyło Prezydencki Komitet ds. Wzywał on ludzi do podjęcia działań afirmatywnych w celu zapewnienia, że kandydaci są zatrudniani, a pracownicy traktowani podczas zatrudnienia bez względu na rasę, wyznanie, kolor skóry lub pochodzenie narodowe.
24 września 1965 r. prezydent Lyndon B. Johnson podpisał EO 11246 przenoszące odpowiedzialność za nadzór i koordynację przestrzegania umów federalnych z Komitetu Prezydenta na Sekretarza Pracy, który utworzył Biuro Zgodności z Umowami Federalnymi (Office of Federal Contract Compliance, OFCC).
Executive Order 11375 prezydenta Lyndona Johnsona z 1967 roku dodał dyskryminację ze względu na płeć do mandatu OFCCP. W 1975 r. prezydent Gerald Ford zmienił nazwę z OFCC na OFCCP. Odzwierciedlało to dodanie odpowiedzialności za egzekwowanie przepisów zabraniających dyskryminacji osób niepełnosprawnych i weteranów.
Agencja pomogła ostatnio w opracowaniu nowych przepisów dotyczących wnioskodawców i prowadzenia rejestrów obejmujących wnioskodawców internetowych.
W 2020 roku OFCCP przegrał proces sądowy o 400 milionów dolarów przeciwko firmie Oracle.