It debuted on September 16 , 2002 , after McGraw had success with the `` Tuesdays With Dr. Phil '' segment on The Oprah Winfrey Show . After McGraw 's success with his segments on The Oprah Winfrey Show , Dr. Phil debuted on September 16 , 2002 .