Holiday was born in Philadelphia, Pennsylvania in 1915, a Roman Catholic. She had a difficult childhood, which affected her life and career. Not much is known about her early life, but there are stories about it in her autobiography, "Lady Sings the Blues", which was published in 1956. Later, it was found out that some parts of this book were wrong.