M. Starr s'est fait connaître au niveau national en tant que procureur spécial chargé d'enquêter sur le scandale sexuel et de parjure qui a conduit à la destitution du président Clinton par la Chambre des représentants des États-Unis en décembre 1998.

Né le 21 juillet 1946 à Vernon, au Texas, M. Starr a été clerc de l'ancien juge en chef Warren Burger en 1974 et 1975, et en 1981, il est devenu conseiller de William French Smith, le premier procureur général du président Ronald Reagan.

En 1989, il devient solliciteur général, le principal avocat plaidant du gouvernement américain.

À ce poste, il a plaidé 25 affaires, dont des procès controversés sur le droit à l'avortement et la prière dans les écoles. Avant de devenir procureur spécial, il a souvent été mentionné comme candidat potentiel d'un président républicain à la Cour suprême des États-Unis.