Brady married Olive Elaine Tucker, daughter of George Warren Tucker and Keziah Frances Mower. (Olive Elaine Tucker was born on 9 Dec 1923 in Provo, Utah, Utah, USA, died on 15 Jun 2003 in Orem, Utah, Utah, USA and was buried on 18 Jun 2003 in Orem, Utah, Utah, USA.)