Som särskild åklagare utredde Starr den demokratiske presidenten Bill Clinton i fastighetshärvan Whitewater och hans affär med praktikanten Monica Lewinsky. Starr var även med i den grupp som försvarade Trump under hans andra riksrättsförfarande.
Starr avled i Houston, Texas, av komplikationer efter en operation. Han blev 76 år gammal.