An American expat and Morehouse graduate, Haynes opened a soul food restaurant in Paris in 1949 called Chez Haynes. Located in Montmartre, it operated for five decades. It gained popularity as African Americans and Europeans indulged in its menu of spare ribs, greens, and gumbo.