Anfangs mussten sie noch als Backgroundsänger für Nat King Cole arbeiten, doch durch ihre Zusammenarbeit mit den Top-Produzenten Kenny Gamble und Leon Huff schafften sie den Durchbruch. Wenn man willkürlich die Booklets verschiedener Alben aus R&B und Hip-Hop durchliest, kann man davon ausgehen, ein O‘Jays Sample zu finden.