Han vokste opp i en arbeiderklassefamilie i Vejle på Jylland, og ble leder for DSU i byen som 17-åring. Lund har juridisk embedseksamen fra Aarhus Universitet fra 1976, og var advokatfullmektig 1976–1979 og advokat 1979–1982 i hjembyen.