В началото той има само 3 съпруги. Преди години Брейди е бил мормон, дори е бил техен църковен лидер. Той се отказва от мормонизма, но запазва полигамното си семейство, което е характерно за това религиозно течение.