Som särskild åklagare utredde Starr den demokratiske presidenten Bill Clinton i fastighetshärvan Whitewater och hans relation med praktikanten Monica Lewinsky. Starr var långt senare även med i den grupp som försvarade president Donald Trump då denne ställdes inför riksrätt.
Starr avled i Houston, Texas, av komplikationer efter en operation. Han blev 76 år gammal.