Gunnar Söderholm har i grunden en juristexamen och var chef för miljöförvaltningen i Stockholms stad 2006- 2018. Efter tingsmeriteringen var han jurist på Svenska Metallindustriarbetareförbundet för att sedan börja arbeta i stadshuset i Stockholm som borgarrådssekreterare på fastighetsroteln. Därefter blev han chef för överförmyndarnämnden i Stockholms stad och tog sedan en position som chef och VD för Bostadsförmedlingen i Stockholm. Mellan 2002 och 2006 var han biträdande stadsdirektör för Stockholms stad med ansvar för bland annat trängselskatter, bostads- byggande och ICT-utveckling.