Wallace Willis était un affranchi de Choctaw vivant sur le territoire indien, dans ce qui est aujourd'hui le comté de Choctaw, près de la ville de Hugo, dans l'Oklahoma. Ses dates ne sont pas claires : peut-être de 1820 à 1880. On lui attribue la composition (probablement avant 1860) de plusieurs Negro Spirituals. Willis a reçu son nom de son propriétaire, Britt Willis, probablement dans le Mississippi, la terre ancestrale des Choctaws. Il est mort, probablement dans ce qui est aujourd'hui le comté d'Atoka, en Oklahoma.