Hänet nimitettiin alun perin vuonna 1994 tutkimaan Whitewater-kiistaa, joka sisälsi 1970-luvun kiinteistökaupan, johon osallistuivat Bill ja Hillary Clinton. Hänen tutkimustaan laajennettiin vuonna 1998 Monica Lewinsky -skandaaliin sen jälkeen, kun syytökset seksuaalisesta häirinnästä ja salailusta syntyivät.
Starrin tutkimus johti lopulta presidentti Clintonin syytteeseen edustajainhuoneessa vuonna 1998, vaikka senaatti vapautti hänet myöhemmin syytteestä.