Lea ble Cand. jur. ved Universitetet i Bergen i 1984. Første del av jusstudiet ble tatt ved Universitetet i Oslo. Han fikk sin advokatbevilling i 1989 og etablerte året etter eget advokatkontor i Haugesund. Han er medlem av Den Norske Advokatforening og Forsvarergruppen av 1977, vært formann i Den Norske Advokatforening Haugesund krets og har tidligere vært fast medlem av Den Norske Advokatforenings bistandsadvokatutvalg.