Il a été initialement nommé en 1994 pour enquêter sur la controverse Whitewater, qui impliquait une transaction immobilière des années 1970 impliquant Bill et Hillary Clinton. Son enquête s'est élargie en 1998 pour inclure le scandale Monica Lewinsky, après l'émergence d'allégations de harcèlement sexuel et de dissimulation.
L'enquête de Starr a finalement conduit à la destitution du président Clinton par la Chambre des représentants en 1998, bien qu'il ait ensuite été acquitté par le Sénat.