Lilleholt ble cand. jur. ved UiO i 1979, dr. juris. ved Universitetet i Bergen i 1986 og har tidligere vært professor ved UiB og Norges Handelshøyskole. Han har siden 2006 vært professor ved Universitetet i Oslo og har også drevet egen advokatpraksis.