Sullivan received his bachelor's degree from Amherst College and his law degree from the University of Virginia. His professional experience includes serving as president of the Legal Services of Northern Virginia and serving on the Board of Governors for the Virginia Bar Association.