Prvobitno je imenovan 1994. da istraži kontroverzu oko Whitewatera, koja je uključivala posao s nekretninama iz 1970-ih u koji su bili uključeni Bill i Hillary Clinton. Njegova se istraga proširila 1998. na skandal s Monicom Lewinsky, nakon što su se pojavile optužbe za seksualno uznemiravanje i zataškavanje.
Starrova istraga naposljetku je dovela do opoziva predsjednika Clintona od strane Zastupničkog doma 1998., iako ga je Senat kasnije oslobodio.