Rubinstein is a lifelong resident of the Louisiana Delta. He is from a family of well-known Dixiecrats. He attended Louisiana State University, Northeast Louisiana University, Daniel College, and the University of Arkansas. After earning his Doctorate in Divinity, in addition to family business interests, he has also served as a college professor, and lecturer in business and religious ethics.