Joseph Renvilles far het også Joseph Renville og var en fransk-canadisk pelshandler. Moren, Miniyuhe, var mdewakanton-dakota av Little Crows gren, muligens datter til høvdingen Big Thunder. Renville kan ha fått noe utdannelse i den kristne tro fra en katolsk prest i Canada.