Bob Fleming was born in Picton, Ontario, Canada to Robert J. Fleming and Janet Ruthven Fleming. He had a least one sister, "Doll" and a nephew, Roderick Fleming. The family moved to a Cattle Ranch in Iliad, Montana (near Big Sandy) when he was a young man.