Harald Schjelderup er født i Bergen og oppvokst på Øvsttun i Fana i Bergen. Han tok videregående utdanning på Fana gymnas, og var ferdig utdannet Cand.polit i 1997 ved Universitetet i Bergen. Schjelderup arbeidet som informasjonskonsulent i Media Bergen 1997-1999, før ordfører Anne-Grete Strøm-Erichsen høsten 1999 hentet ham inn som politisk sekretær. Han var rådgiver i byrådet i perioden 2000-2003. Deretter arbeidet han som informasjonssjef i Statoil frem til 2006, før han tiltrådte som prosjektleder for prosjektet Bergenscenarier 2020 i en prosjektstilling som varte ut 2008. Fra 2009 til 2011 arbeidet Schjelderup som daglig leder i O. Kavli og Knut Kavlis Almennyttige Fond (Kavlifondet). Fra 2011 har Schjelderup vært heltidspolitiker i Bergen bystyre.