Rebecca was born in 1843 in , Hawkins, Tennessee. Rebecca's father was James Mooney and her mother was Mary. Her paternal grandfather was Mooney. She had a sister named Matilda. She was the younger of the two children. She had a half-brother named Thomas.