 He entered private practice in Syracuse from 1859 to 1874.He was the Mayor of Syracuse from 1873 to 1874.Wallace was nominated by President Ulysses S. Grant on April 2, 1874, to a seat on the United States District Court for the Northern District of New York vacated by Judge Nathan K. Hall.