Nació como Belle Marion Greener en Alexandria, Virginia donde creció hasta la separación de sus padres.
Su padre era el distinguido abogado Richard Theodore Greener, fue decano de la Howard University y el primer negro licenciado en Harvard en 1870.
[1] Su madre cambió su nombre por "da Costa" alegando antepasados portugueses para explicar el color oscuro de su piel y se mudaron a Princeton, donde empezó a trabajar en la Biblioteca de Princeton.
Se dice que solía cabalgar además su pura sangre en pleno Hyde Park.
La describían como franca e inteligente a la par que hermosa y sensual.