Dr. Phil McGraw non ha mai divorziato. Il suo primo matrimonio con Debbie Higgins McCall finì in un annullamento nel 1973. McGraw sposò la sua seconda moglie, Robin, nel 1976, e dal 2015 sono ancora insieme.
Phil McGraw ha incontrato Debbie Higgins McCall alla Shawnee Mission North High School di Kansas City, dove era un giocatore di football ed era la capo cheerleader e la regina del ritorno a casa. Gli innamorati del liceo si sono sposati a Roeland Park, nel Kansas, il 27 novembre 1970. Erano entrambi 20 anni.
La coppia si è trasferita a Topeka, nel Kansas, dove Phil McGraw ha iniziato a gestire un centro benessere e seminari motivazionali. Debbie Higgins McCall dice che è diventato prepotente e l'ha esclusa dal business. Lo lasciò nel 1973 e il matrimonio fu annullato.