 After law school, Reeves served as a law clerk for Justice Reuben Anderson, the first African-American judge to serve on the Supreme Court of Mississippi.Reeves began his legal career in 1991 as a staff attorney for the Supreme Court of Mississippi; later that year, he entered private practice as an associate at the Jackson, Mississippi office of regional law firm Phelps Dunbar.From 1995 to 2001, Reeves served as Chief of the Civil Division for the Office of the United States Attorney for the Southern District of Mississippi.