Durante los primeros años de la década de los 40, Lenoir trabajó con los ilustres bluesmen de la época Sonny Boy Williamson y Elmore James en Nueva Orleans.