Han ble opprinnelig utnevnt i 1994 for å undersøke Whitewater-kontroversen, som involverte en eiendomsavtale fra 1970-tallet som involverte Bill og Hillary Clinton. Etterforskningen hans utvidet i 1998 til å omfatte Monica Lewinsky-skandalen, etter at anklager om seksuell trakassering og en tildekning dukket opp.
Starrs etterforskning førte til slutt til president Clintons riksrett av Representantenes hus i 1998, selv om han senere ble frikjent av Senatet.