Bennie Reilley Sr. was born on July 29, 1943, in Ely, Nevada. Bennie married Geraldine on January 15, 1971, and they had three children: Mitzi, Rebecca, and Bennie Jr.

Reilley was enlisted in the United States Marine Corps and eventually retired from the military.