1894年、アメリカ合衆国ジョージア州のシェルマンで生まれた。最初の記憶は、カナダにドライブに行ったことだと回想している。サム・コンリーと結婚し、娘アナベルをもうけたが18歳のときに腸チフスで亡くしている。ベインズは晩年、ロサンゼルスのジェファーソンパークにある療養所で暮らした。105歳になるまでは1人で暮らしていた。
長寿の秘訣は何かと問われた際、彼女は、「神様ね。神様に訊いてください…私は神様がお望みのとおり、自分の体を大事にしました」と答えている。晩年は関節炎を患っていたため歩くことは困難だったが、病気に悩まされたことはなかったという。
ベインズは2008年アメリカ合衆国大統領選挙でバラク・オバマに一票を投じた。大統領選への投票は、ジョン・F・ケネディに投票して以来2度目だった。