Bibb was born in Bismarck, North Dakota and raised in Nelson County, Virginia. Her father died when she was three years old. Later, she and her mother, along with her three older sisters, moved to Richmond, Virginia, where she attended an all-girls Catholic high school, Saint Gertrude High School.