Han dro til sjøs i slutten av tenårene, deretter var han sersjant i Den Kongelige Livgarde 1979–1982, seksjonsleder i en rekognoseringsavdeling i UNFICYP på Kypros samt politibetjent på Nørrebro i København 1982–1987 og i Fredericia 1987–1988. Han har diplomutdannelse i strategi, innovasjon og lederskap fra INSEAD i Frankrike fra 2010 og diplomutdannelse i styrearbeid fra samme lærested fra 2011. Siden 1989 har Legarth drevet inkassofirmaet Connection Inkasso i Vamdrup.