Clark was elected as a councillor for the Hoxton East & Shoreditch ward in the London Borough of Hackney in 2006 and rose to become the Deputy Mayor of Hackney and Cabinet Member for Health, Social Care, Leisure and Parks.