Lelia was born on May 1884 in Mississippi, USA. She is the daughter of Demus Tate and Bettie Lyons Tate.