Efter endt uddannelse som cand.mag. i biologi og kemi fra Københavns Universitet i 1972 blev Uwe Lindholdt ansat i gymnasieskolen. Han har virket ved Frederikshavn Gymnasium og HF, Grønlands Seminarium, Midtgrønlands Gymnasium i Nuuk og Aabenraa Statsskole.
Foruden undervisning har han varetaget en række tillidshverv i gymnasiet – bl.a. som inspektor, tillidsmand, lærerrådsformand, sikkerhedsrepræsentant og formand for gymnasiets biologilærere i Sønderjylland og arbejdet med opgaver i Foreningen af Danske Biologer (FADB), bl.a. efteruddannelse. Uwe Lindholdt har været formand for Socialdemokraterne i Aabenraa Kommune. I Frederikshavn oprettede han en aktiv miljøforening i 1975, og i Aabenraa var han 1988-2004 formand for Danmarks Naturfredningsforening.
