The Crown Heights Affair wurde ursprünglich von dem Bassisten Donny Linton gegründet und war zunächst unter dem Namen The Nue Day Express bekannt. Ihren richtigen Namen nahmen sie dann von einem Bezirk Ihrer Heimat Brooklyn. Am Anfang Ihrer Karriere war die Gruppe bei dem Label RCA bei denen sie ihr erstes Studio-Album aufnahmen. Nach einer grundlegenden Umstrukturierung der Band wechselten Sie dann mit einem völlig neuen Gesicht zu Delite Records bei denen sie alle weiteren Alben aufnahmen.