Jabarkan Dampak dari Strange Fruit

Si pemilik klab malam itu segera menyadari dampak lagu tersebut atas para penontonnya dan mendesak agar Holiday selalu mengakhiri pertunjukkan dengan lagu tersebut. Tepat ketika lagu itu akan dibawakan, para pelayan di klab itu akan berhenti melayani, lampu-lampu dimatikan, dan sebuah cahaya akan menyoroti Holiday di panggung. Pada saat intro dimainkan, Holiday akan berdiri dengan kedua matanya terpejam, seolah-olah ia sedang berdoa.

Lagu ini akhirnya menjadi semacam lagu tema gerakan anti lynching. Gambaran gelap dari liriknya menimbulkan kesan mendalam dan dapat dikatakan telah menanamkan benih pertama dari apa yang belakangan menjadi gerakan hak-hak sipil. "Strange Fruit" jelas jauh mendahului zamannya, karena gerakan hak-hak sipil baru muncul 25 tahun setelah munculnya lagu ini.

Lagu ini segera menjadi sukses dan paling diidentikkan dengan Holiday, meskipun banyak penyanyi lain yang juga pernah membawakannya seperti Josh White, UB40, Tori Amos, Pete Seeger, Siouxsie and the Banshees, Cassandra Wilson, Nina Simone, Jeff Buckley, Cocteau Twins, Sounds of Blackness, dan The Twilight Singers serta dibuat kembali oleh Tricky.

Pada 2002, lagu ini menjadi salah satu dari 50 rekaman yang terpilih oleh Library of Congress untuk dimasukkan ke dalam Daftar Rekaman Nasional (National Recording Registry).