[2] A native of Virginia's second-largest city, Norfolk, Walter Kelley received a Bachelor of Arts degree from Washington and Lee University in 1977 and remained at the Washington and Lee University Law School, where he earned a Juris Doctor in 1981.
He was a law clerk in New York City to United States Court of Appeals for the Second Circuit Judge Ellsworth Van Graafeiland from 1981 to 1982 and then entered private practice in Norfolk, remaining from 1982 to 2004.
On October 31, 2003, President George W. Bush nominated Kelley to the United States District Court for the Eastern District of Virginia seat vacated by Henry Coke Morgan, Jr.
[3] On February 11, 2008, Kelley announced that he would resign from the bench, explaining in a follow-up interview that "I don't so much enjoy the day-to-day drugs and guns and immigration cases that make up much of our docket...."[4] His resignation took effect on May 16 and he subsequently joined the Washington, D.C. offices of the worldwide law firm Jones Day.
[5] After six years at Jones Day, Kelley moved to litigation specialty firm Hausfeld, LLP, in the fall of 2014.