Dr. Phil McGraw n'a jamais divorcé. Son premier mariage avec Debbie Higgins McCall s'est terminé par une annulation en 1973. McGraw a épousé sa deuxième femme, Robin, en 1976, et depuis 2015, ils sont toujours ensemble.
Phil McGraw a rencontré Debbie Higgins McCall au lycée Shawnee Mission North à Kansas City où il était joueur de football et elle était pom-pom girl en chef et reine des retrouvailles. Les amoureux du lycée se sont mariés à Roeland Park, Kansas, le 27 novembre 1970. Ils avaient tous les deux 20 ans.
Le couple a déménagé à Topeka, Kansas, où Phil McGraw a commencé à diriger un spa et des séminaires de motivation. Debbie Higgins McCall dit qu'il est devenu dominateur et l'a exclue de l'entreprise. Elle l'a quitté en 1973 et le mariage a été annulé.