Han utsågs ursprungligen 1994 för att undersöka Whitewater-kontroversen, som involverade en fastighetsaffär från 1970-talet som involverade Bill och Hillary Clinton. Hans utredning utökades 1998 till att inkludera Monica Lewinsky-skandalen, efter att anklagelser om sexuella trakasserier och en mörkläggning dykt upp.
Starrs utredning ledde slutligen till president Clintons riksrätt av representanthuset 1998, även om han senare frikändes av senaten.