Życie prywatne Pierwszą żoną Billa Medleya była Karen O’Grady, którą poznał w 1963 roku w kościele, a w 1964 roku się ożenił oraz ma syna Darrina (ur. 1965). Para rozwiodła się w 1970 roku. W tym samym roku Medley ożenił się z Suzi Robertson, potem z Janice Gorham, jednak oba małżeństwa zostały unieważnione. Spotykał się z m.in.: Darlene Love, Mary Wilson, Connie FrancisThe Righteous Brothers, That Lovin' Feelin'... and why I'll never stop hunting the man who murdered my wife [data dostępu: 2014-05-17] . Był także bliskim przyjacielem Elvisa PresleyaBill Medley Remembers Elvis Presley (Inc. 'Old Friend' by Bill Medley) [data dostępu: 2016-11-27] .

W styczniu 1976 roku jego pierwsza żona Karen O’Grady została zgwałcona i zamordowana przez nieznanego sprawcę, w związku z czym Medley postanowił zawiesić karierę muzyczną, by zaopiekować się swoim 10-letnim wówczas synem Darrinem. Morderstwo nie zostało wyjaśnione, a Medley nawet zatrudnił prywatnego detektywa w celu wytropienia sprawcy.