Robert Leroy Parker kom fra en mormonerfamilie i Utah, som den eldste av tretten barn. Han vokste opp i Circleville. Faren var Maximillian Parker og moren Ann Campbell Gillies. Familiene Parker og Gillies hadde konvertert til mormonsk tro mens de fortsatt bodde i England og Irland. Maximillian Parker var 12 år gammel da hans familie ankom Salt Lake City i 1856 som mormonske pionerer; Ann Gillies ble født og levde i Tyneside, i nordvestre England, og hun kom til Amerika med sin famile i 1859 som 14-åring. Paret giftet seg i juli 1865.