Dr. Phil McGraw nunca se divorciou. Seu primeiro casamento com Debbie Higgins McCall terminou em anulação em 1973. McGraw se casou com sua segunda esposa, Robin, em 1976, e em 2015 eles ainda estão juntos.
Phil McGraw conheceu Debbie Higgins McCall na Shawnee Mission North High School em Kansas City, onde ele era um jogador de futebol e ela era a líder de torcida e a rainha do baile. Os namorados do colégio se casaram em Roeland Park, Kansas, em 27 de novembro de 1970. Ambos tinham 20 anos.
O casal mudou-se para Topeka, Kansas, onde Phil McGraw começou a administrar um spa de saúde e seminários motivacionais. Debbie Higgins McCall diz que ele se tornou dominador e a excluiu do negócio. Ela o deixou em 1973, e o casamento foi anulado.