Henrik Brodersen er født den 3. juni 1964 i Skælskør. Han er samlevende med Karin, der er forsøgsmedarbejder. Sammen har de datteren Katrine. Henrik Brodersen er uddannet vvs-mand/blikkenslager i 1984 og har aftjent værnepligt ved Livgarden. Fra 1985 til 1995 var han beskæftiget inden for smedefaget. Siden 1995 har Henrik Brodersen arbejdet som renovationsarbejder, men nåede lige at vende tilbage til smedefaget, inden valget sendte ham i Folketinget. 

Henrik Brodersen var fra 2001-2005 medlem af Skælskør kommunalbestyrelse som viceborgmester. En post han tog med sig, da han i 2005 blev indvalgt i Slagelse Byråd.  

Fritiden bruger Henrik Brodersen i det fri. Henrik Brodersen er blandt andet medlem af Dansk Landrover Klub, og han og hans samlever er desuden inkarnerede campister og nyder at slå et telt op et fredsommeligt sted. Hvert år besøger Henrik Brodersen en ny dansk ø.