Anderson wurde erstmals 1998 in den Liverpooler Stadtrat gewählt. 2003 wurde er Fraktionsvorsitzender für Labour und 2010 Vorsitzender des Stadtrats, nachdem Labour die Mehrheit gewonnen hatte. Am 3. Mai 2012 wurde Anderson erstmals als Bürgermeister von Liverpool gewählt. Er gewann auch die nächste Wahl im Mai 2016 mit 52,6 % der abgegebenen Stimmen.[1] Bei seiner ersten Wahl bekam er 57 % der Stimmen.[2]