Dr. Phil McGraws erste Frau war seine Highschool-Freundin Debbie Higgins McCall. Das Paar heiratete am 27. November 1970 und die Ehe wurde 1973 annulliert.
McGraw traf Debbie Higgins an der Shawnee Mission North High School in Kansas City, wo er Footballspieler und sie Cheerleader war. Sie heirateten in der Southridge Presbyterian Church in Roeland Park, Kansas, als sie beide 20 waren. Das Paar zog nach Topeka, Kansas, wo McGraw ein Spa und Motivationsseminare durchführte. McCall sagt, ihr Mann sei herrschsüchtig geworden und habe sie aus dem Geschäft ausgeschlossen, was zur Annullierung geführt habe.
McGraw heiratete 1976 seine zweite Frau Robin; seit 2015 sind sie immer noch zusammen.