Born in McComb, Mississippi, Starrett received a Bachelor of Science degree from Mississippi State University in 1972 and a Juris Doctor from the University of Mississippi School of Law in 1974. He was in private practice in Mississippi from 1975 to 1992. He was an assistant district attorney (part-time) of the 14th Circuit Court District of Mississippi in 1981. He was a Circuit Court judge of the 14th Circuit Court District of Mississippi from 1992 to 2004.
In May 2024, NPR revealed that Starrett had failed to disclose receiving free travel to the Beaver Creek Colloquium, a privately funded legal seminar hosted at a resort in Beaver Creek, Colorado in June 2021 on his annual financial disclosure form for that year, in violation of federal ethics law.[1] In response, Starrett told NPR that the omission was an "oversight."[1]