Sementara banyak orang berasumsi bahwa lagu Strange Fruit ditulis oleh Holiday sendiri, sebenarnya itu dimulai sebagai puisi oleh Abel Meeropol, seorang guru sekolah Yahudi dan aktivis serikat pekerja dari Bronx yang kemudian mengubahnya menjadi musik. Trange Fruit pertama kali dibawakan di sebuah New York pertemuan serikat guru dan menarik perhatian manajer Cafe Society, klub malam Greenwich Village yang populer, yang memperkenalkan Billie Holiday kepada penulis.