Lemons was assistant dean and assistant professor of law of the University of Virginia School of Law from 1976 to 1978. He then entered the private practice.
From 1976 to 1978, Lemons was involved in administrative roles as an assistant dean and teaching position as a law professor at the University of Virginia School of Law. After this time, he transitioned into private legal practice.